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Abstract. We discuss selected topics of current research interest in the 
theory of dynamical systems, with emphasis on dimension theory, mul- 
tifractal analysis, and quantitative recurrence. The topics include the 
quantitative versus the qualitative behavior of Poincare recurrence, the 
product structure of invariant measures and return times, the dimen- 
sion of invariant sets and invariant measures, the complexity of the level 
sets of local quantities from the point of view of Hausdorff dimension, 
and the conditional variational principles as well as their applications to 
problems in number theory. 

We present the foundations of each area, and discuss recent develop- 
ments and applications. All the necessary notions from ergodic theory, 
hyperbolic dynamics, dimension theory, and the thermodynamic for- 
malism are briefly recalled. We concentrate on uniformly hyperbolic 
dynamics, although we also refer to nonuniformly hyperbolic dynamics. 
Instead of always presenting the most general results, we made a selec- 
tion with the purpose of illustrating the main ideas while we avoid the 
accessory technicalities. 



Contents 



Introduction 



2. Nonuniform hyperbolicity 



3. Hyperbolic measures and dimension theory 



4. Dimension theory and thermodynamic formalism 



1. Hyperbolicity and nontrivial recurrence 



5. Hyperbolic sets and dimension theory 



6. Multifractal analysis 



7. Irregular sets and multifractal rigidity 



8. Variational principles and number theory 



9. Quantitative recurrence and dimension theory 
References 



2 
5 
7 
11 
15 
21 
27 
32 
35 
40 
45 



2000 Mathematics Subject Classification. Primary: 37Dxx, 37Axx. 
Key words and phrases, dimension, hyperbolicity, recurrence. 

Partially supported by the Center for Mathematical Analysis, Geometry, and Dynam- 
ical Systems, Lisbon, Portugal, through FCT's Funding Program. 

1 



2 



LUIS BARREIRA 



Introduction 

Our main objective is to discuss selected topics of current research interest 
in the theory of dynamical systems, with emphasis on the study of recur- 
rence, hyperbolicity, and dimension. We recall that nontrivial recurrence and 
hyperbolicity stand as principal mechanisms responsible for the existence of 
stochastic behavior. We want to proceed from nontrivial recurrence and 
hyperbolicity, and discuss recent results in three areas of research: dimen- 
sion theory, multifractal analysis, and quantitative recurrence. We present 
a global view of the topics under discussion, although the text substantially 
reflects a personal taste. In view of readability, instead of always presenting 
the most general results, we made a selection with the purpose of illustrating 
the main ideas while we avoid the accessory technicalities. Furthermore, all 
the necessary notions from hyperbolic dynamics, ergodic theory, dimension 
theory, and the thermodynamic formalism are briefly recalled. We apologize 
if some reference was overlooked, although if this happened it was of course 
totally unintentional. 



Recurrence. The notion of nontrivial recurrence goes back to Poincare in 



his study of the three body problem. He proved in his celebrated memoir [91] 
of 1890 that whenever a dynamical system preserves volume almost all tra- 
jectories return arbitrarily close to their initial position and they do this an 
infinite number of times. This is Poincare's recurrence theorem. The mem- 
oir is the famous one that in its first version (printed in 1889, even having 
circulated shortly, and of which some copies still exist today) had the error 
that can be seen as the main cause for the study of chaotic behavior in the 
theory of dynamical systems. Incidentally, Poincare's recurrence theorem 
was already present in the first printed version of the memoir as then again 



in [91]. Already after the publication of [91], the following was observed by 
Poincare about the complexity caused by the existence of homoclinic points 
in the restricted three body problem (as quoted for example in |18L p. 162]): 

One is struck by the complexity of this figure that I am not 
even attempting to draw. Nothing can give us a better idea of 
the complexity of the three-body problem and of all the problems 
of dynamics in general [. . .]. 

For a detailed and compelling historical account we recommend [18]. 



Hyperbolicity. The study of hyperbolicity goes back to the seminal work 
of Hadamard [^7]] in 1898 concerning the geodesic flow on the unit tangent 
bundle of a surface with negative curvature, in particular revealing the insta- 
bility of the flow with respect to the initial conditions. Hadamard observed 
(as quoted for example in [18, p. 209]) that: 

[...] each stable trajectory can be transformed, by an infinitely 
small variation in the initial conditions, into a completely un- 
stable trajectory extending to infinity, or, more generally, into 
a trajectory of any of the types given in the general discussion: 
for example, into a trajectory asymptotic to a closed geodesic. 



HYPERBOLICITY AND RECURRENCE IN DYNAMICAL SYSTEMS 3 



It should be noted that the geodesic flow preserves volume and as such ex- 
hibits a nontrivial recurrence that was also exploited by Hadamard. A con- 
siderable activity took place during the 1920's and 1930's in particular with 
the important contributions of Hedlund and Hopf who established several 
topological and ergodic properties of geodesic flows, also in the case of man- 
ifolds with not necessarily constant negative sectional curvature. We refer 
the reader to the survey |52] for details and further references. Also in [47] 
Hadamard laid the foundations for symbolic dynamics, subsequently devel- 
oped by Morse and Hedlund and raised to a subject in its own right (see in 
particular their work ]7l| of 1938; incidentally, this is where the expression 
"symbolic dynamics" appeared for the first time). 



Quantitative recurrence. It should be noted that while the recurrence 
theorem of Poincare is a fundamental result in the theory of dynamical 
systems, on the other hand it only provides information of qualitative na- 
ture. In particular, it gives no information about the frequency with which 
each trajectory visits a given set. This drawback was surpassed by Birkhoff 
21, 22] and von Neumann [ |125| ] who in 1931 established independently the 



first versions of the ergodic theorem. Together with its variants and gen- 
eralizations, the ergodic theorem is a fundamental result in the theory of 
dynamical systems and in particular in ergodic theory (one of the first ap- 
pearances of the expression "ergodic theory" occured in 1932 in joint work 
of Birkhoff and Koopman [p3|| ). Nevertheless, the ergodic theorem considers 
only one aspect of the quantitative behavior of recurrence. In particular, 
it gives no information about the rate at which a given trajectory returns 
arbitrarily close to itself. There has been a growing interest in the area 



during the last decade, particularly with the work of Boshernitzan [26| and 



Ornstein and Weiss [75]. 



Dimension theory. In another direction, the dimension theory of dynam- 
ical systems progressively developed, during the last two decades, into an 
independent field. We emphasize that we are mostly concerned here with 
the study of dynamical systems, and in particular of their invariant sets and 
measures, from the point of view of dimension. The first comprehensive 
reference that clearly took this point of view is the book by Pesin |82]| . The 
main objective of the dimension theory of dynamical systems is to measure 
the complexity from the dimensional point of view of the objects that re- 
main invariant under the dynamical system, such as the invariant sets and 
measures. It turns out that the thermodynamic formalism developed by 
Ruelle in his seminal work |9l| has a privileged relation with the dimension 
theory of dynamical systems. 



Multifractal analysis. The multifractal analysis of dynamical systems is 
a subfield of the dimension theory of dynamical systems. Briefly, multi- 
fractal analysis studies the complexity of the level sets of invariant local 
quantities obtained from a dynamical system. For example, we can consider 
Birkhoff averages, Lyapunov exponents, pointwise dimensions, and local en- 
tropies. These functions are usually only measurable and thus their level 
sets are rarely manifolds. Hence, in order to measure their complexity it is 
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appropriate to use quantities such as the topological entropy or the Haus- 
dorff dimension. Multifractal analysis has also a privileged relation with 
the experimental study of dynamical systems. More precisely, the so-called 
multifractal spectra obtained from the study of the complexity of the level 
sets can be determined experimentally with considerable precision. As such 
we may expect to be able to recover some information about the dynamical 
system from the information contained in the multifractal spectra. 

Contents of the survey. We first introduce in Section [l] the fundamental 
concepts of ergodic theory and hyperbolic dynamics, and in particular non- 
trivial recurrence and hyperbolicity. Section [2] is dedicated to the discussion 
of the concept of nonuniform hyperbolicity, that in particular includes the 
case of a dynamical system preserving a measure with all Lyapunov expo- 
nents nonzero. This theory (also called Pesin theory) is clearly recognized 
today as a fundamental step in the study of stochastic behavior. We con- 
sider hyperbolic measures in Section [|, i.e., measures with all Lyapunov 
exponents nonzero and describe their product structure that imitates the 
product structure observed on hyperbolic sets. We also discuss in Section ||| 
the relation with the dimension theory of invariant measures. 

Section || is dedicated to the study of the dimension theory of invariant 
sets. This study presents complications of different nature from those in 
the dimension theory of invariant measures. In particular, the study of the 
dimension of invariant sets is often affected by number-theoretical properties. 
Our emphasis here is on the study of the so-called geometric constructions 
which can be seen as models of invariant sets of dynamical systems. There is 
again a privileged relation with the thermodynamic formalism and we start 
to describe this relation in Section ||. Section |5| is dedicated to the study 
of the dimension of invariant sets of hyperbolic dynamics, both invertible 
and noninvertible. In particular, we present the dimension formulas for 
repellers and hyperbolic sets in the case of conformal dynamics. Symbolic 
dynamics plays a fundamental role in some studies of dimension and is also 
considered in Section ||. In particular, this allows us to model invariant 
sets by geometric constructions. Multifractal analysis is the main theme of 
Section ||. We describe the interplay between local and global properties 
in the case of hyperbolic dynamics. We also present several examples of 
multifractal spectra and describe their properties. 

In Section |?] we discuss the properties of the set of points for which the 
Birkhoff averages do not converge. In view of the ergodic theorem this set 
has zero measure with respect to any invariant measure, and thus it is very 
small from the point of view of measure theory. On the other hand, it is 
rather large from the point of view of dimension theory and entropy theory. 
We also discuss how one can make rigorous a certain multifractal classifi- 
cation of dynamical systems. We discuss conditional variational principles 
in Section |8|. These have a privileged relation with multifractal analysis: 
roughly speaking, the multifractal analysis of a given multifractal spectrum 
is equivalent to the existence of a corresponding conditional variational prin- 
ciple. We also discuss in Section |8| how these variational principles and in 
particular their multi-dimensional versions have applications to certain prob- 
lems in number theory. In Section [9| we address the problem of quantitative 
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recurrence allude to above. We also describe the product structure of return 
times thus providing an additional view of the product structure described 
before for invariant sets and invariant measure. We also briefly describe 
some applications to number theory. 

Acknowledgment. I am particularly indebted to my friends and collaborators 
Yakov Pesin, Benoit Saussol, Jorg Schmeling, and Christian Wolf with whom 
I enjoyed countless mathematical as well as nonmathematical conversations. 

1. HYPERBOLICITY AND NONTRIVIAL RECURRENCE 

1.1. Dynamical systems and hyperbolicity. One of the paradigms of 
the theory of dynamical systems is that the local instability of trajectories 
influences the global behavior of the system and opens the way to the exis- 
tence of stochastic behavior. Mathematically, the instability of trajectories 
corresponds to some degree of hyperbolicity. 

Let /: M — > M be a diffeomorphism and AcMan /-invariant set, i.e., 
a set such that / _1 A = A. We say that A is a hyperbolic set for / if for 
every point x G A there exists a decomposition of the tangent space 

T x M = E s (x)®E u (x) (1) 

varying continuously with x that satisfies 

d x fE s {x) = E s (fx) and d x fE u (x)=E u (fx), 
and there exist constants AG (0, 1) and c > such that 

\\d x f n \E s (x)\\ < c\ n and \\d x f- n \E u (x)\\ < cA n 

for each x G A and n G N. 

Given e > 0, for each x G M we consider the sets 

V £ s (x) = {y G B(x, e) : d(f n y, f n x) < e for every n > 0} 

and 

V^x) = {y G B(x, e) : d(f n y, f n x) < e for every n < 0}, 

where d is the distance on M and B(x,e) C M is the open ball centered 
at x of radius e. 

A hyperbolic set possesses a very rich structure. 

Theorem 1 (Hadamard-Perron Theorem). If A is a compact hyperbolic set 
for a C 1 diffeomorphism then there exists e > such that for each x G A 
the sets V^{x) and V^{x) are manifolds containing x and satisfying 

T x V e s (x) = E s (x) and T x V E u (x) = E u (x). (2) 

We refer the reader to the book by Anosov Q §4] for references and for 
a detailed account of the origins of the Hadamard-Perron Theorem. 

The manifolds V £ {x) and V^{x) are called respectively local stable mani- 
fold and local unstable manifold at x (of size e). It follows from (p]) and (|2|) 
that these manifolds are transverse (see Figure |TJ). Furthermore, under the 
assumptions of Theorem || one can show that the sizes of V e s (x) and V^(x) 
are uniformly bounded away from zero, i.e., there exists 7 = 7(e) > such 
that 

V e '(x) D B s {x) and V £ u (x) D S"(x) 
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Figure 1. Local stable manifold and local unstable manifold 

for every point x E A, where B^(x) and B^(x) are the open balls centered 
at x of radius 7 with respect to the distances induced by d respectively 
on V*(x) and V^(x). The continuous dependence of the spaces E s (x) and 
E u (x) in x G A guarantees that there exists 5 = 5(e) > such that if 
d(x, y) < 5 for two given points x, y G A then the intersection V^ s (x) n V^ u (y) 
is composed of exactly one point. We call product structure to the function 

[;■}: {(x,y) £ Ax A : d(x,y) < 6} ^ M 

defined by [x,y] = V £ s (x) n V^(y) (see Figure §). 




Figure 2. Product structure 

When the whole manifold M is a hyperbolic set for / we say that / is 
an Anosov diffeomorphism. This class of diffeomorphisms was introduced 
and studied by Anosov in ||]. The notion of hyperbolic set was introduced 
by Smale in his seminal paper |119(| . Anosov diffeomorphisms and more 
generally the diffeomorphisms with hyperbolic sets constitute in a certain 
sense the class of transformations with the "strongest possible" hyperbol- 
icity. Moreover, hyperbolicity is one of the main mechanisms responsible 
for the stochastic behavior in natural phenomena, even though not always 
with the presence of (uniformly) hyperbolic sets as defined above. These 
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considerations justify the search for a "weaker" concept of hyperbolicity, 
present in a much more general class of dynamical systems that we will call 



nonuniformly hyperbolic dynamical systems (see Section 2.1). The study of 
these systems is much more delicate than the study of diffeomorphisms with 
hyperbolic sets and namely of Anosov diffeomorphisms. However, it is still 
possible to establish the presence of a very rich structure and in particular 
the existence of families of stable and unstable manifolds (see Section 2.1). 



1.2. Ergodic theory and nontrivial recurrence. We now introduce the 
concept of invariant measure, which constitutes another fundamental depar- 
ture point for the study of stochastic behavior. Namely, the existence of a 
finite invariant measure causes the existence of a nontrivial recurrence, that 
is proper of stochastic behavior. 

If T: X — > X is a measurable transformation, we say that a measure \i 
on X is T -invariant if 

V{T- X A) = n(A) 

for every measurable set Ad X. The study of transformations with invari- 
ant measures is the main theme of ergodic theory. 

In order to describe rigorously the concept of nontrivial recurrence, we re- 
call one of the basic but fundamental results of ergodic theory — the Poincare 
recurrence theorem. This result states that any dynamical system preserving 
a finite measure exhibits a nontrivial recurrence in any set A with positive 
measure, in the sense that the orbit of almost every point in A returns 
infinitely often to A. 

Theorem 2 (Poincare recurrence theorem). LetT: X — > X be a measurable 
transformation and fi a T -invariant finite measure on X. If A C X is a 
measurable set with positive measure then 

card{n E N : T n x £ A} = oo 

for jj,- almost every point x £ A. 

A slightly modified version of Theorem was first established by Poincare 



in his seminal memoir on the three body problem (see [18| for a detailed 
historical account). 

The simultaneous existence of hyperbolicity and nontrivial recurrence en- 
sures the existence of a very rich orbit structure. Roughly speaking, the 
nontrivial recurrence allows us to conclude that there exist orbits that re- 
turn as close to themselves as desired. On the other hand, the existence 
of stable and unstable manifolds at these points and their transversality 
guarantees the existence of transverse homoclinic points, thus causing an 
enormous complexity through the occurrence of Smale horseshoes (see also 
Section §). As such, hyperbolicity and nontrivial recurrence are two of the 
main mechanisms responsible for the existence of stochastic behavior in nat- 
ural phenomena. 

2. Nonuniform hyperbolicity 

2.1. Nonuniformly hyperbolic trajectories. The concept of nonuni- 
form hyperbolicity originated in the fundamental work of Pesin [79, [8(1, |8l|. 



in particular with the study of smooth ergodic theory that today is clearly 
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recognized as a fundamental step in the study of stochastic behavior (see 
|||, 57, 68, 124] and the references therein). 

Let /: M — ► M be a diffeomorphism. The trajectory {f n x : n G Z} of a 
point x G M is called nonuniformly hyperbolic if there exist decompositions 

Tfn x M = Ejn x © Efn x 

for each re G Z, a constant A G (0, 1), and for each sufficiently small e > a 
positive function C £ defined on the trajectory of x such that if k £ Z then: 

1. C e (/ fc x) < e £ l fe IC e (x); 

2. d x f k E x = E S j kx and d x f k E x = E^ kx , 

3. if u G -K t . and m > then 

fx 



if u G and m < then 



df x f m v\\ < C e (f k x)X m e £ 



f k x 



\\dfj m v\\ < C £ (f k x)X^e~ 



5. Z.{E" fkx ,E' hx )>C e {f k x)- 1 . 

The expression "nonuniform" refers to the estimates in conditions ||| and |^, 
that can differ from the "uniform" estimate A m by multiplicative terms that 
may grow along the orbit, although the exponential rate e in [l| is small when 
compared to the constant — log A. It is immediate that any trajectory in a 
hyperbolic set is nonuniformly hyperbolic. 

Among the most important properties due to nonuniform hyperbolicity is 
the existence of stable and unstable manifolds (with an appropriate version 
of Theorem ||) , and their "absolute continuity" established by Pesin in |79| . 
The theory also describes the ergodic properties of dynamical systems with 
an invariant measure absolutely continuous with respect to the volume []80| . 
Also of importance is the Pesin entropy formula for the Kolmogorov-Sinai 
entropy in terms of the Lyapunov exponents [|(J (see also j64]| ). Combining 
the nonuniform hyperbolicity with the nontrivial recurrence guaranteed by 
the existence of a finite invariant measure (see Section |L2| ), the fundamental 
work of Katok in [55 revealed a very rich and complicated orbit structure 
(see also |57[|). 

We now state the result concerning the existence of stable and unstable 
manifolds, established by Pesin in [ [79[| . 

Theorem 3 (Existence of invariant manifolds). If {f n x : n G Z} is a 
nonuniformly hyperbolic trajectory of a C 1+a diffeomorphism, for some a > 
0, then for each sufficiently small e > there exist manifolds V s (x) and 
V u (x) containing x, and a function D e defined on the trajectory of x such 
that: 

1. T x V s (x) = E% and T x V u (x) = El 1 ; 

2. D e {f k x) < e 2£ ^D £ (x) for each k G Z; 

3. if y G V s {x), m > and k G Z then 

d(f m+k x, f m+k y) < D £ (f k x)X m e £m d(f k x, f k y); (3) 

4. if y G V u (x), m < and k G Z then 

d(f m+h x, f m+k y) < D £ (f k x)X^e^d(f k x, f k y). (4) 
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The manifolds V s (x) and V u (x) are called respectively local stable mani- 
fold and local unstable manifold at x. Contrarily to what happens with hy- 
perbolic sets, in the case of nonuniformly hyperbolic trajectories the "size" 
of these manifolds may not be bounded from below along the orbit (although 
they may decrease at most with an exponentially small speed when compared 
to the speeds in (Q) and (|4|)). This makes their study more complicated. 

In |93| ], Pugh constructed a C 1 diffeomorphism in a manifold of dimen- 
sion 4, that is not of class C 1+a for any a > and for which there exists no 
manifold tangent to E%. such that the inequality (|3|) is valid in some open 
neighborhood of x. This example shows that the hypothesis a > is crucial 
in Theorem |3| 

The proof of Theorem |3| in [[fjj is an elaboration of the classical work 
of Perron. This approach was extended by Katok and Strelcyn in [pq] for 



maps with singularities. In |101| , Ruelle obtained a proof of Theorem |3| based 
on the study of perturbations of products of matrices in the Multiplicative 
ergodic theorem (see Theorem |] in Section 2.2 ). Another proof of Theorem |3| 
is due to Pugh and Shub [94] with an elaboration of the classical work of 
Hadamard. See j|, 45, 57] for detailed expositions. 

There exist counterparts of Theorem ^ for dynamical systems in infinite 
dimensional spaces. Ruelle [102] established the corresponding version in 
Hilbert spaces and Mane |57j] considered transformations in Banach spaces 
under some compactness and invertibility assumptions, including the case 
of differentiable maps with compact derivative at each point. The results 
of Mane were extended by Thieullen in [123] for a class transformations 
satisfying a certain asymptotic compactness. We refer the reader to the book 
by Hale, Magalhaes and Oliva |48| for a detailed discussion of the state-of- 
the-art of the geometric theory of dynamical systems in infinite dimensional 
spaces. 



2.2. Dynamical systems with nonzero Lyapunov exponents. The 

concept of hyperbolicity is closely related to the study of Lyapunov ex- 
ponents. These numbers measure the asymptotic exponential rates of con- 
traction and expansion in the neighborhood of each given trajectory. 

Let /: M — > M be a diffeomorphism. Given x £ M and v E T X M, we 
define the (forward) Lyapunov exponent of (x,v) by 

1 

x{x,v) = limsup - \og\\d x f n v\\, 

n— >+oo Tl 

with the convention that logO = — oo. The abstract theory of Lyapunov 
exponents (see [|[), guarantees that for each x £ M there exist a positive 
integer s(x) < dimM, numbers 

Xi(x) <■■■ < Xs(x)(x), 

and linear spaces 

{0} = E (x) CEi(x)c---C E s(x) {x) = T X M 
such that if i = 1, . . ., s(x) then 



Ei{x) = {v£ T X M : x (x,v) < Xi(x)h 
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and x( x i v ) = Xi( x ) whenever v G Ei(x) \ E; L ^\{x). Considering negative 
time, we can also define for each x G M and v G T X M the (backward) 
Lyapunov exponent of (x, v) by 

X~(a;,v) = limsup- — - log||d x / n u||. 

n— >— oo 

Again, the abstract theory of Lyapunov exponents guarantees that for each 
x G M there exist a positive integer s~(x) < dimM, numbers 

Xi(x) > ••• > X~- (x) ( x ), 

and linear spaces 

T X M = E^{x) D ■ ■ ■ D £T1 (e) (z) D ET (a>)+1 (z) = {0} 

such that if i = 1, . . ., then 

ET{ X ) = {ve T X M : x~{x,v) < Xi( x )}, 

and = Xj{ x ) whenever v G E^(x) \ E^ +1 (x). A priori these two 

structures (for positive and negative time) could be totally unrelated. The 
following result of Oseledets [76] shows that the two structures are indeed 



related, in a very strong manner, in sets of full measure with respect to any 
finite invariant measure. 

Theorem 4 (Multiplicative ergodic theorem). Let f : M — > M be a C 1 dif- 
feomorphism and \i an j ' -invariant finite measure on M such that log + ||d/|| 
and log + ||<if -1 || are /i-integrable. Then for fi-almost every point x G A there 
exist subspaces Hj(x) C T X M for j = 1, . . s(x) such that: 

1. if i = 1, . . s(x) then Ei(x) = ©}=i Hj(x) and 

lim -\og\\d x f n v\\= Xi(x) 

n— »±oo n 

with uniform convergence for v on {v G Hi{x) : \\v\\ = 1}; 

2. if i ^ j then 

lim -log\Z(H i (rx),H j (f n x))\=0. 

We note that if M is a compact manifold then the functions log + ||d/|| and 
log + ||d/ _1 1| are //-integrable for any finite measure fion M. The statement in 
Theorem |I| also holds in the more general case of cocyles over a measurable 
transformation. See 0] for a detailed exposition and for a proof of the 
Multiplicative ergodic theorem. 

Let /: M — ► M be a C 1 diffeomorphism on a compact manifold and /i 
an /-invariant finite Borel measure on M. We say that / is nonuniformly 
hyperbolic with respect to \jl if the set AcMof points whose trajectories are 
nonuniformly hyperbolic has measure /i(A) > 0. In this case the constants 
A and e in the definition of nonuniformly hyperbolic trajectory are replaced 
by measurable functions A(x) and e(x). 

It follows from Theorem || that the following conditions are equivalent: 

1. / is nonuniformly hyperbolic with respect to the measure \x\ 

2. x( x j v ) 7^ f° r each v G T X M and each x in a set with /i-positive 
measure. 
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Therefore, the nonuniformly hyperbolic diffeomorphisms with respect to a 
given measure are precisely the diffeomorphisms with all Lyapunov expo- 
nents nonzero in a set of positive measure. 

One of the standing problems of the theory of nonuniformly hyperbolic 
dynamical systems is to understand how "common" this class is. Let M be a 
compact smooth Riemannian manifold. It was established by Katok in |54| 
when dim M = 2 and by Dolgopyat and Pesin in [ 35 1 when dim M > 3 that 
there exists a C°° diffeomorphism / such that: 

1. / preserves the Riemannian volume m on M; 

2. f has nonzero Lyapunov exponents at m-almost every point x G M; 

3. / is a Bernoulli diffeomorphism. 

For any compact smooth Riemannian manifold M of dimension at least 5, 
Brin constructed in |33| a C°° Bernoulli diffeomorphism which preserves the 
Riemannian volume and has all but one Lyapunov exponent nonzero. On 
the other hand, the construction of the above diffeomorphisms is not robust. 



In another direction, Bochi 24] showed that on any compact surface there 
exists a residual set D of the C 1 area preserving diffeomorphisms such each 
/ £ D is either an Anosov diffeomorphism or has all Lyapunov exponents 
zero. This result was announced by Mane but his proof was never published. 

3. Hyperbolic measures and dimension theory 

3.1. Product structure. Let /: M — ► M be a diffeomorphism. We say 
that an /-invariant measure \x on M is a hyperbolic measure (with respect 
to /) if all Lyapunov exponents are nonzero //-almost everywhere, i.e., if 
x(x,v) for each v £ T X M and each x in a set with full //-measure. 



One consequence of the discussion in Section 2.2 is that the existence of an 
invariant hyperbolic measure guarantees the presence of nonuniform hyper- 
bolicity and thus of a considerable structure (see also Section |2.1| ). In this 
section we describe in detail the structure of the hyperbolic measures. 

Let n be an /-invariant hyperbolic measure. By Theorem ||, for //-almost 
every point x 6 M there exist local stable and unstable manifolds V s (x) and 
V u (x). These manifolds somehow reproduce the product structure present 
in the case of diffeomorphisms with hyperbolic sets, but a priori it is unclear 
whether a given hyperbolic measure imitates or not the product structure. 
This problem became known as the Eckmann-Ruelle conjecture, claiming 
that locally a hyperbolic measure indeed imitates the product structure 
defined by stable and unstable manifolds. Even though Eckmann and Ruelle 
apparently never formulated the conjecture, their work |[7| discusses several 
related problems and played a fundamental role in the development of the 
theory and as such the expression seems appropriate. 

In order to formulate a rigorous result related to the resolution of the 
conjecture we need the families of conditional measures \x s x and /t" generated 
by certain measurable partitions constructed by Ledrappier and Young in 
]65| , based on former work of Ledrappier and Strelcyn in []63| . As shown 
by Rohklin, any measurable partition £ of M has associated a family of 
conditional measures [98|: for //-almost every point x £ M there exists 



a probability measure fi x defined on the element of £ containing x. 
Furthermore, the conditional measures are characterized by the following 



12 



LUIS BARREIRA 



property: if !Bg is a cr-subalgebra of the Borel cr-algebra generated by the 
unions of elements of £ then for each Borel set A C M, the function x t— > 
/i x (-A H £(a;)) is Immeasurable and 

H(A) = / fi x (An^(x))dfi. 

J A 

In |jS5|| , Ledrappier and Young obtained two measurable partitions £ s and 
of M such that for /x-almost every point x £ M we have: 

1. £ s (x) C F s (x) and C V u (x); 

2. for some 7 = 7(2;) > 0, 

£ s (x) D f(i)n%7) and £ w (x) D F s (x) n B(x, 7). 

We denote by /i* and the conditional measures associated respectively 
with the partitions £ s and £ u . We represent by B s (x,r) C and 
B u (x,r) C the open balls centered at s of radius r with respect 

to the distances induced respectively in V s (x) and V u (x). 

The following result of Barreira, Pesin and Schmeling JjJ establishes in 
the affirmative the Eckmann-Ruelle conjecture. 

Theorem 5 (Product structure of hyperbolic measures). Let f:M—> M 
be a C 1+a diffeomorphism, for some a > 0, and fi an f -invariant finite 
measure on M with compact support. If fi is hyperbolic then given 5 > 
there exists a set A C M with //(A) > fi(M) — 5 such that for each x G A we 
have 

r 5 < KB(x,r)) < r _ s 

~ ^ x (Bs(x,r))^(B u (x,r)) ~ 
for all sufficiently small r > 0. 

This result was previously unknown even in the case of Anosov diffeomor- 
phisms. One of the major difficulties in the approach to the problem has to 
do with the regularity of the stable and unstable foliations that in general 
are not Lipschitz. In fact, Schmeling showed in [105] that for a generic dif- 



feomorphism with a hyperbolic set, in some open set of diffeomorphisms, the 
stable and unstable foliations are only Holder. Furthermore, the hyperbolic 
measure may not possess a "uniform" product structure even if the support 
does. 

We know that the hypotheses in Theorem || are in a certain sense op- 
timal: Ledrappier and Misiurewicz |6^] showed that the hyperbolicity of 
the measure is essential, while Pesin and Weiss |8l| showed that the state- 
ment in Theorem [| cannot be extended to Holder homeomorphisms. On the 
other hand one does not know what happens for C 1 diffeomorphisms that 
are not of class C 1+a for some a > 0, particularly due to the nonexistence 
of an appropriate theory of nonuniformly hyperbolic dynamical systems of 
class C . 

3.2. Dimension theory. There is a very close relation between the results 



described in Section 3.1 and the dimension theory of dynamical systems. 
In order to describe this relation we briefly introduce some basic notions of 
dimension theory. 
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Let X be a separable metric space. Given a set Z C X and a number 
agRwe define 

m(Z, a) = lim inf (diam U) a , 
£ ^ U ueu 

where the infimum is taken over all finite or countable covers of Z composed 
of open sets with diameter at most e. The Hausdorff dimension of Z is 
defined by 

dim// Z = inf {a : m(Z, a) =0}. 
The lower and upper box dimensions of Z are defined respectively by 

dim R Z = lim inf — - — - — '—— and dinipZ = limsup — - — - — - — -, 

£->o -loge e ^o -loge 

where N(Z, e) denotes the number of balls of radius e needed to cover Z. It 
is easy to show that 



dim// Z < dini pZ < dinipZ. (5) 

In general these inequalities can be strict and the coincidence of the Haus- 
dorff dimension and of the lower and upper box dimensions is a relatively 
rare phenomenon that occurs only in some "rigid" situations (see Sections ||| 
and [|; see |8^, for more details). 

Let now \i be a finite measure on X. The Hausdorff dimension and the 
lower and upper box dimensions of \i are defined respectively by 

dim// /x = lim inf {dim// Z : /j,(Z) > fJ>(X) — 5}, 
S— »0 

dim p fx = lim inf j dini pZ : \i(Z~) > /x(X) — 5}, 
8— >0 



dims/x = lim infjdim^Z : /x(Z) > fJ,(X) — 5}. 
S— >0 

In general these quantities do not coincide, respectively, with the Hausdorff 
dimension and the lower and upper box dimensions of the support of /x, and 
thus contain additional information about the way in which the measure \i 
is distributed on its support. It follows immediately from (S) that 



dinif//x < dim p/x < dmip/x. (6) 
As with the inequalities in the inequalities in (^) are also strict in general. 



The following criterion for equality was established by Young in |131|: if /x 
is a finite measure on X and 

lim lQg ^ ( *' r)) = d (7) 
r-*0 log r 

for /^-almost every x £ X then 



dim// /x = dini pM = dim^/x = d. 

The limit in (fjl), when it exists, is called pointwise dimension of /x at x. 

In order to simplify the exposition we will assume that /x is an ergodic 
measure, i.e., that any set A C M such that f A = A satisfies fJ>(A) = or 
/x(M \ ^4) = 0. There is in fact no loss of generality (see for example [^5]. M 
for details). The following was established by Ledrappier and Young in ||65[. 
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Theorem 6 (Existence of pointwise dimensions). Let f be a C 2 diffeomor- 
phism and n an ergodic f -invariant finite measure with compact support. 
If /j, is hyperbolic then there exist constants d s and d u such that 

lim log^(x,r)) =da ^ lim log^(x,r)) =dM 
r— >o log r r— >o log r 

/or [i- almost every point x G M . 

The limits in (||), when they exist, are called respectively stable and im- 
stable pointwise dimensions of // at x. 
It was also established in [g^j that 

log u(B(x,r)) ^ „. /n . 
hm sup , v ;/ < d s + d u (9) 
r ^o log r 

for /i-almost every x E M. It should be noted that Ledrappier and Young 
consider a more general class of measures in [|6q| , for which some Lyapunov 
exponents may be zero. On the other hand, they require the diffeomor- 
phism / to be of class C 2 . The only place in |35| where / is required to be 
of class C 2 concerns the Lipschitz regularity of the holonomies generated by 
the intermediate foliations (such as any strongly stable foliation inside the 
stable one). In the case of hyperbolic measures a new argument was given 
by Barreira, Pesin and Schmeling in j7| establishing the Lipschitz regular- 
ity for C 1+a diffeomorphisms. This ensures that (pf) and @ hold almost 
everywhere even when / is only of class C 1+a . See for details. 

For an ergodic hyperbolic finite measure with compact support that is 
invariant under a C l+a diffeomorphism, Theorems [| and || (and the above 
discussion) imply that 

lim lQ g/f^)) =d s +d u (10) 
r— >0 log r 

for //-almost every x £ M. Therefore, the above criterion by Young allows 
us to conclude that 



dim^/i = diui pu = dim^/U = d s + d u . 

In fact the almost everywhere existence of the limit in ( |Io|) guarantees the 
coincidence not only of these three dimensional characteristics but also of 
many other characteristics of dimensional type (see [131, 82, @] for more 



details). This allows us to choose any of these dimensional characteristics 
according to the convenience in each application, since the common value is 
always d s + d u . Therefore, for hyperbolic measures Theorems || and || allow 
a rigorous approach to a "fractal" dimension of invariant measures, that is 
well adapted to applications. Furthermore, the almost everywhere existence 
of the limit in (|l^) plays the corresponding role in dimension theory to the 
role of the Shannon-McMillan-Breiman theorem in the entropy theory (see 
Section |6l 



The /i-almost everywhere existence of the limit in (10) was established 



by Young [131] when M is a surface and by Ledrappier [^TJ when fi is an 



SRB-measure (after Sinai, Ruelle and Bowen; see for example [|J] for the 
definition) . In |$8| , Pesin and Yue extended the approach of Ledrappier to 
hyperbolic measures with a "quasi-product" structure. Theorem || shows 
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that any hyperbolic measure possesses a structure that is very close to the 
"quasi-product" structure. In |112| (see also |10S| 1) Schmeling and Troubet- 
zkoy obtained versions of Theorem l| and (|i~0|) for a class of endomorphisms. 



4. Dimension theory and thermodynamic formalism 
4.1. Dimension theory of geometric constructions. As we mentioned 



in Section |3,2| there are important differences between the dimension theory 
of invariant sets and the dimension theory of invariant measures. In partic- 
ular, while virtually all dimensional characteristics of invariant hyperbolic 
measures coincide, the study of the dimension of invariant hyperbolic sets 
revealed that the different dimensional characteristics frequently depend on 
other properties, and in particular on number-theoretical properties. This 
justifies the interest in simpler models in the context of the theory of dynam- 
ical systems. We now make a little digression into the theory of geometric 
constructions that precisely provides these models. 

At A 2 

I I I 1 I I II II I 1 

An A12 A21 A22 

Figure 3. Geometric construction in R 

We start with the description of a geometric construction in R. We con- 
sider constants Ai, X p G (0,1) and disjoint closed intervals Ai, 
A p C R with length Ai, . . ., A p (see Figure |||). For each k = 1, p, 
we choose again p disjoint closed intervals A^i, . . ., A kp C A^ with length 
AfcAi, AfcAp. Iterating this procedure, for each n G N we obtain p n 
disjoint closed intervals Aj 1 ...j n with length n&=i ^k- We define the set 

CO 

F=f][j A n ... ln . (11) 

n=l h—i n 

In |7(J , Moran showed that dim// F = s where s is the unique real number 
satisfying the identity 

EV = 1. (12) 

k=l 

It is remarkable that the Hausdorff dimension of F does not depend on the 
location of the intervals A^...^ but only on their length. Pesin and Weiss 



1 85] extended the result of Moran to arbitrary symbolic dynamics in R m , 
using the thermodynamic formalism (see Section p~^ ). 

To model hyperbolic invariant sets, we need to consider geometric con- 
structions described in terms of symbolic dynamics. Given an integer p > 0, 
we consider the family of sequences X p = {1, . . . ,p} N and equip this space 
with the distance 

CO 

d(u,u') = ^2e~ k \uj k -u' k \. (13) 

k=l 

We consider the shift map a: X p — > X p such that (<7u) n = uJ n +\ for each 
n £ N. A geometric construction in R m is defined by: 



16 



LUIS BARREIRA 



1. a compact set Q C X p such that a Q D Q for some p £ N; 

2. a decreasing sequence of compact sets A wi ... a , n C M m for each uj £ Q 
with diameter diam A^...^ — > as n — > oo. 

We also assume that 

hit A, ...... • int A;...,;.. / 

whenever (ii • • • i n ) / (ji • • • j n ). We define the limit set F of the geometric 
construction by (|TT|) with the union taken over all vectors (i\, . . . ,i n ) such 
that ik = 0Jk for each k = 1, . . ., n and some uj £ Q. 

The geometric constructions include as a particular case the iterated func- 
tions systems, that have been one of the main objects of study of dimension 
theory, unfortunately sometimes with emphasis on the form and not on the 
content. The situation considered here has in mind applications to the di- 
mension theory and the multifractal analysis of dynamical systems (see the 
following sections for a detailed description). 

We now consider the case in which all the sets A^...^ are balls (see Fig- 
ure Write Ti x ...i n = diam A^...^. The following result was established by 
Barreira in |0]. 



Ai 




Figure 4. Geometric construction with balls 



Theorem 7 (Dimension of the limit set). For a geometric construction 
modelled by Q C X p for which the sets Aj r ..j n are balls, if there exists a 
constant 5 > such that 

r i 1 ---i n+1 — ori v .. i n and ri 1 ...i n+m < i"ii—i n r i n+ i— i m 

for each {i\i2 • ■ ■ ) £ Q and each n, m £ N then 

dim# F = dim p-F = dim^F = s, 

where s is the unique real number satisfying the identity 

lim-logVv,/^. (14) 

il—in 

We observe that this result contains as particular cases the results of 
Moran and of Pesin and Weiss mentioned above (see also Section |4.2j ), for 
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which 

n 

r h-i n = n a 



fc=i 



The value of the dimension is also independent of the location of the sets 
Aj r ..j n . We note that the hypotheses in Theorem ^ naturally occur in a 



class of invariant sets of uniformly hyperbolic dynamics (see Section 5.1 ) 

We now illustrate with an example how certain number-theoretical prop- 
erties can be relevant in dimension theory. We consider a geometric con- 
struction in M? for which the sets 

A n ... Jn = (/ n o...o/ ln )([0,l]x[0,l]) 

are rectangles of sides a n and b n , obtained through the composition of the 
functions 

h(x,y) = (ax, by) and fo(x,y) = (ax - a + 1, by - b + 1), 

where a, b G (0, 1) with b < 1/2 (see Figure |5|). In particular, the projection 
of Aj r ..j n on the horizontal axis is an interval with right endpoint given by 



>a fc , (15) 

k=0 

where jk = if iy. = 1 and jk = 1 — a if iu = 2. We assume now that 
a = (v5 — l)/2. In this case we have a 2 + a = 1 and thus for each n > 2 
there exist several combinations (*!••• i n ) with the same value in (|l5|). This 
duplication causes a larger concentration of the sets A, r ..j n in certain regions 
of the limit set F. Thus, in view of computing the Hausdorff dimension of F, 
when we take an open cover (see Section [T^) it may be possible to replace, 
in the regions of larger concentration of the sets A^...^, several elements 
of the cover by a unique element. This procedure can cause F to have 
a smaller Hausdorff dimension than expected (with respect to the generic 
value obtained by Falconer in This was established by Neunhauserer 

in [ff^ j. See also [^, for former related results. Additional complications 
can occur when /i and are replaced by functions that are not affine. 

4.2. Thermodynamic formalism. The proof of Theorem ^ is based on a 
"nonadditive" version of the topological pressure. We first briefly introduce 
the classical concept of topological pressure. 

Given a compact set Q C X p such that a~ l Q D Q and a continuous 
function (p: Q — ► 1 we define the topological pressure of (p (with respect 
to a) by 

P((f) = lim — log expsup (p o a k , (16) 

n— too TL — ' \ ' / 

il—in \k=0 / 

where the supremum is taken over all sequences (jij% • • • ) G Q such that 
(ji " " " jn) = (h • • • in)- We define the topological entropy of a\Q by 

h(a\Q) = P(0). 

One can easily verify that 

h(a\Q) = lim - log N(Q,n), 

n—*oo n 
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Figure 5. Number-theoretical properties and dimension theory 



where N(Q, n) is the number of vectors . . . , i n ) whose components con- 
stitute the first n entries of some element of Q. 

The topological pressure is one of the fundamental notions of the thermo- 
dynamic formalism developed by Ruelle. The topological pressure was intro- 
duced by Ruelle in (9t| for expansive transformations and by Walters i n [|126| 
in the general case. For more details and references see p0| , I56L 100, |128| . 

We now present an equivalent description of the topological pressure. Let 
/i be a u-invariant measure on Q and £ a countable partition of Q into 
measurable sets. We write 

with the convention that OlogO = 0. We define the Kolmogorov- Sinai en- 
tropy of a\Q with respect to [i by 

h„(a\Q) = sup Jim -H^ [ \f ) , (17) 




where V/fc=o a ~ k £, 1S the partition of Q into sets of the form 

n-l 

c iv .. in = n <?- k c lk+1 (is) 

k=0 

with Cjj , . . . , Ci n £ £ (it can be shown that there exists the limit when 
n — ► oo in (O)). The topological pressure satisfies the variational principle 
(see |128j , |56|| for details and references) 

P(<p) =sup|/t /i (a|Q) + y ipd^, (19) 

where the supremum is taken over all a- invariant probability measures on Q. 
A cr-invariant probability measure on Q is called an equilibrium measure 
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for ip (with respect to o~\Q) if the supremum in ( |19| ) is attained by this 
measure, i.e., if 



p{<p) = hMQ) + I 

JQ 



ip dp,. 



There exists a very close relation between dimension theory and the 
thermodynamic formalism. To illustrate this relation we consider numbers 
Ai, . . ., X p and define the function cp: Q — > R by 

¥>(«'i»2 • • •) = ^og\ h . (20) 

We have 




= log^V. 

i=i 

Therefore, the equation in (12) is equivalent to the following equation in- 
volving the topological pressure: 

P(s<p) = 0. (21) 



This equation was introduced by Bowen in |32] and is called Bowen equation 
(although it would be appropriate to call it instead Bowen-Ruelle equation). 
It has a rather universal character: virtually all known equations to com- 
pute or estimate the dimension of invariant sets of dynamical systems are 
particular cases of this equation or of appropriate generalizations. For ex- 



ample, the result of Pesin and Weiss in |p5[ mentioned in Section |4.1| can be 
formulated as follows. 

Theorem 8 (Dimension of the limit set). For a geometric construction 
modelled by Q C X p in which the sets A^...^ are balls of diameter Y\jc=\ ^ik> 
we have 



dinifl- F = dini p-F = dim^i 7 = s, 
where s is the unique real number satisfying P(sip) = with <p> as in (pQ). 

However, the classical topological pressure is not adapted to all geometric 
constructions. Namely, comparing the equations in (|TJ|) and ( |l~6| ) it appears 
that it would be appropriate to replace the sequence of functions 

n-l 

p n = ^2poa k (22) 

k=0 

in ( |I6| ) by the new sequence 

ifj n = slogdiam A h ... in . 
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We note that while the sequence tp n satisfies the identity 

the new sequence ip n may not satisfy any additivity between its terms. Due 
to technical problems related with the existence of the limit in (|l6| ) for 
sets that are not necessarily compact, a different approach was used by 
Barreira in to introduce the nonadditive topological pressure. It is sim- 
ilar to the introduction of the Hausdorff dimension, and uses the theory of 
Caratheodory characteristics developed by Pesin (see for references and 
full details). 

Let (X, p) be a compact metric space and / : X — > X a continuous trans- 
formation. Given an open cover IX of X we denote by W n (11) the collection 
of vectors U = (Uq, . . . , U n ) of sets Uq, . . ., U n £ U and write m(U) = n. 
For each U E W n (U) we define the open set 



x(u) = p| r k u k . 



<p(U) 



k=0 

We consider a sequence of functions $ = {<p n : X — > M}„ g N- For each 
n E N we define 

7„($,U) = sup{\ip n (x) - tpn(y)\ : x, y E X(U) for some U E W„(U)} 
and assume that 

limsup hmsup = U. {26) 

diam 1X^0 n— »oo Tl 

In the additive case (i.e., when $ is composed by continuous functions ob- 
tained as in (22)) the condition ( ^3|) is always satisfied. 
Given U E W n (1X), we write 

j SU PX(U) ¥n if X(U) / 

1 — oo otherwise 

Given Z <Z X and a E M we define 

M(Z, a, It) = lim inf V exp (-am(U) + <p(U)) , 

uer 

where the infimum is taken over all finite and infinite countable families 
r C U fc >n W fc( U ) satisfying U Ue r^( u ) => z - We define 

p z ($, IX) = inf{a : M(Z, a, $, IX) = 0}. 

The following properties were established in 

1. there exists the limit 

P z m= lim P Z ($,U); 

diam 1X^0 

2. if there are constants ci, C2 > such that c\n < ip n < c^n for each 
n E N and < oo, then there exists a unique number s £i such 
that P z (s$) = 0; 
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3. if there exists a continuous function ip: X 



such that 



/ — > V uniformly on X 



then 



P X ($) =SU P {v(/)+ [ IpdfJL 
M I JX 



where the supremum is taken over all /-invariant probability measures 
on X. 

We call Pz(<&) the nonadditive topological pressure of <3? on the set Z 
(with respect to /). The nonadditive topological pressure is a generaliza- 
tion of the classical topological pressure and contains as a particular case the 
subadditive version introduced by Falconer in [41] under more restrictive as- 
sumptions. In the additive case we recover the notion of topological pressure 
introduced by Pesin and Pitskel' in 83]. The quantity Pz(0) coincides with 
the notion of topological entropy for noncompact sets introduced in [S3], 
and is equivalent to the notion introduced by Bowen in ]^9| (see [82]). 

The equation Pz(s&) = is a nonadditive version of Bowen's equation 
in (|2ll). In particular, one can show that the equation (14) is equivalent to 
Pq(s&) = 0, where $ is the sequence of functions (p n : Q — > M defined by 



log diam Aj r 



(24) 



5. Hyperbolic sets and dimension theory 



5.1. Repellers and symbolic dynamics. As we observed in Section 4.1 
one of the main motivations for the study of geometric constructions is the 
study of the dimension theory of invariant sets of dynamical systems. This 
approach can be effected with the use of Markov partitions. 

We first consider the case of expanding maps. These constitute a nonin- 
vertible version of the diffeomorphisms with hyperbolic sets. Let g: M —* M 
be a differentiable map of a compact manifold. We consider a g- invariant set 
J C M, i.e., a set such that g -1 J = J. We say that J is a repeller of g and 
that g is an expanding map on J if there exist constants c > and (3 > 1 
such that 

\\d x g n v\\ > cP n \\v\\ 

for each n £ N, x E J and v £ T X M. 

Let now J be a repeller of the differentiable map g: M — > M. A finite 
cover of J by nonempty closed sets R±, . . ., R p is called a Markov partition 
of J if: 



1. int Ri = Ri for each i; 

2. int Ri n int Rj = whenever i ^ j; 

3. gRi D Rj whenever g (int Ri) n int Rj ^ 0. 

The interior of each set Ri is computed with respect to the topology induced 
on J. Any repeller has Markov partitions with arbitrarily small diameter 
(seeggl). 

We can now use Markov partitions to model repellers by geometric con- 
structions. Let J be a repeller of g: M — > M and let R±, . . ., R p be the 
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elements of a Markov partition of J. We define a p x p matrix A = (a™) 
with entries 

J 1 if g(int Ri) n int ^ 
°* J ~ 1 if g (int n int Rj = ' 

Consider the space of sequences X, p = {1, . . . ,p} N and the shift map a : X p — > 
X p (see Section O). We call topological Markov chain with transition ma- 



trix A to the restriction of a to the set 

X A = {(«i«2 • • • ) e X p : a inin+1 = 1 for every n E N}. 

We recall that a transformation 5 is topologically mixing on J if given open 
sets U and V with nonempty intersection with J there exists n € N such 
that g ,m C/ fl V fl J 7^ for every m > n. If g is topologically mixing on J 
then there exists /c £ N such that A fc has only positive entries. 

It is easy to show that one can define a coding map x '■ %A J by 

00 

x(hi2---)=C\g- k R lk+1 . (25) 

k=0 

Furthermore, \ is surjective, satisfies 

X 0- = g o x (26) 

(i.e., the diagram in Figure |6] is commutative), and is Holder continuous 
(with respect to the distance in X p introduced in (|lT 

Xa — - — ► Xa 



x 



X 



J J 

Figure 6. Symbolic coding of a repeller 

Even though in general x 1S n °t invertible (although cardx -1 ^ < p 2 for 
every x), the identity in (|26| ) allows us to see x as a dictionary transferring 
the symbolic dynamics (j\X A (and often the results on the symbolic dynam- 
ics) to the dynamics of g on J. In particular, the function x allows us to 



see each repeller as a geometric construction (see Section 4.1 ) defined by the 
sets 



n-l 



&h-i n = f| g k Ri 

We say that g is conformal on J if d x g is a multiple of an isometry for 
every x G J. When J is a repeller of a conformal transformation of class 
C 1+a one can show that there is a constant C > such that 

n— 1 n— 1 

C" 1 J| exp < diam A n ... in < C ]J exp (^(/x) (27) 

k=0 k=0 

for every x G Aj r ..j n , where the function (/?: J — > M is defined by 

<p(x) = -logH^gll. (28) 
We now use the topological pressure defined by ([[(]) with Q = Xa- 
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Theorem 9 (Dimension of conformal repellers). If J is a repeller of a C 1+c 
transformation f , for some a > 0, such that f is conformal on J then 



dim// J = dim p J = dime J = s, 

where s is the unique real number such that P(sip) = 0. 



Ruelle established in [103] that dim// J = s (under the additional as- 
sumption that g is topologically mixing on J). The coincidence between the 
Hausdorff dimension and the box dimensions is due to Falconer |4^ ]. The 
result in Theorem ^ was independently extended to expanding transforma- 
tions of class C 1 by Gatzouras and Peres in [fl(jf | and by Barreira in Q using 
different approaches. Under the additional assumption that g is of class 



C 1+a and topologically mixing on J, it was also shown by Ruelle in [ 103 ] 
that if \x is the unique equilibrium measure of — sip then 

dim// J = dim// \x. (29) 

His proof consists in showing that \i is equivalent to the s-dimensional Haus- 
dorff measure on J (in fact with Radon-Nikodym derivative bounded and 
bounded away from zero). 
Using (|27]) we find that 

P( 8 tp) = Px A {*$) 



with if as in (28) and being <3? the sequence of functions defined by (24). Fur- 
thermore, the conformality of g on J allows us to show that even though the 
sets A^...^ may not be balls they essentially behave as if they were. In fact 
one would be able to reproduce with little changes the proof of Theorem [?] 
(and also the proof of Theorem ||) to establish Theorem [|. Nevertheless, 
there is a technical difficulty related to the possible noninvertibility of the 



coding map x ( see (25)). More generally, under the assumptions in Theo- 
rem m it was shown by Schmeling in |108H that 

dim//(x _1 -B) = dim// B 

for any subset B C J, provided that Xa is given the distance induced by 
the distance on J, so that 

n-l 

diamC^...^ = exp(^ o x)(a fe u;) = \\d aL ,g n \\~ 1 

k=0 



for each uj = {i\i2 • • ■ ) £ Xa (see (18)). 



5.2. Dimension theory in hyperbolic dynamics. We now move to the 
study of the dimension of hyperbolic sets. 

Let A be a hyperbolic set for a diffeomorphism /: M — > M. We consider 
the functions <p s : A — ► K and <p u : A — > R defined by 

ip s (x)=log\\d x f\E s (x)\\ and ip u {x) = - log\\d x f\E u (x)\\. 

Recall that A is said to be locally maximal if there is an open neighborhood U 
of A such that 

a = n f nu - 

The following result is a version of Theorem |9| in the case of hyperbolic sets. 



21 



LUIS BARREIRA 



Theorem 10 (Dimension of hyperbolic sets on surfaces). If A is a lo- 
cally maximal compact hyperbolic set of a C 1 surface diffeomorphism, and 
dimE s (x) = dimE u (x) = 1 for every x G A, then 



dim// A = dini p A = dungA = t s + t u , 
where t s and t u are the unique real numbers such that 

P(t s ip s ) = P(t u ip u ) = 0. 



It follows from work of McCluskey and Manning |6Jj that dim// A = 
t s + t u . The coincidence between the Hausdorff dimension and the lower 
and upper box dimensions is due to Takens [ 12C ] for C 2 diffeomorphisms 
(see also [ ffs|"|) and to Palis and Viana [77] in the general case. Barreira Q 
and Pesin |82|| presented new proofs of Theorem 10 entirely based on the 
thermodynamic formalism. 

One can also ask whether there is an appropriate generalization of prop- 
erty (^) in the present context, that is, whether there exists an invariant 
measure fi supported on A that satisfies dim// A = dim// fi. However, the 
answer is "almost always" negative. More precisely, McCluskey and Man- 
ning J69[ j showed that such a measure exists if and only if there exists a 
continuous function ifj : A — > R such that 

t s (f s - t u (f = ij} O / - / 



on A. By Livschitz theorem (see for example [56]), this happens if and only if 

for every x G A and every n G N such that f n x = x. One can instead ask 
whether the supremum 

5(f) = supjdim// v : v is an /-invariant measure on A} 

is attained. Any invariant measure attaining this supremum would attain 
the maximal complexity from the point of view of dimension theory. The 
main difficulty of this problem is that the map v ^ dim// v is not upper semi- 
continuous: simply consider the sequence (v + (n — l)5)/n where dim// v > 
and 5 is an atomic measure. It was shown by Barreira and Wolf in JT^[ (also 
using results in |l7]]) that the supremum is indeed attained and by an ergodic 
measure, that is, 

5(f) = maxjdim// v : v is an ergodic /-invariant measure on A}. 

See |130| 1 for a precursor result in the special case of polynomial automor- 
phisms of C 2 . 

We now sketch the proof of Theorem [l(]. McCluskey and Manning showed 
in H that 

dim H (V e s (x) f]A) = t s and dim H (V £ u (x) n A) = t u (30) 
for each x G A. Furthermore, Palis and Viana showed in [{7^] that 



dim H (V e s (x) n A) = djm B (V £ s (x) n A) = dim B (V E s (x) n A) (31) 

and 



dim H (V £ u (x) n A) = dhn B (V £ u (x) n A) = dim B (V £ u (x) D A) (32) 



HYPERBOLICITY AND RECURRENCE IN DYNAMICAL SYSTEMS 25 



for each x E A. Using these results, the completion of the proof of Theo- 
rem 



10 depends in a crucial way on the fact that the stable and unstable 
manifolds have dimension 1. In fact, the product structure [•, •] restricted to 
(V £ (x) fl A) x (V £ u (x) n A) is locally a Holder homeomorphism with Holder 
inverse (and in general is not more than Holder, for generic diffeomorphisms 
in a given open set, in view of work of Schmeling [105]; see also [|110|1). How- 



ever, when the stable and unstable manifolds have dimension 1, the product 
structure [•,•] is locally a Lipschitz homeomorphism with Lipschitz inverse 
(see for example [EH]). This allows us to conclude that 

dim H [V/(x) n A, V £ u (x) n A] = dim H {(V £ s (x) n A) x (V e u (x) n A)), 

with corresponding identities between the lower and upper box dimensions. 
Since the inequalities 



dim# A + dimff B < dim#(Ax B) and dim^(^4 x B) < dhnBA + dmiB.B 

are valid for any subsets A and B of M m , it follows from the identities in 
©, @ and (H) that 

dimtf [K s (<e) n A, F e "(x) n A] = dim B [y/(x) n A, V £ u (x) n A] 



= dim B [V r /(x)nA,V£ 1 (x)nA] (33) 

— ~t~ • 

On the other hand, since A is locally maximal one can easily show that 
[x,y] E A for all sufficiently close x, y E A, or simply that 

[K s (x)nA,v^(x)nA]cA 

for all x E A and all sufficiently small e. Choosing points x±, X2, ... in A 
such that 

A= [J[V £ s (x n )nA,V £ u (x n )nA}, 



Theorem 1C follows now immediately from (|33|). 

We say that / : M — > M is conformal on A when d x f\E s (x) and d x f\E u (x) 
are multiples of isometries for every point x E A (for example, if M is a sur- 
face and dimE s (x) = dimE u (x) = 1 for every x E A then / is conformal 
on A) . The proof of Theorem [l(] given by Pesin in Q includes the case of 
conformal diffeomorphisms on manifolds of arbitrary dimension (the state- 
ment can also be obtained from results in j2|). In this situation the product 
structure is still locally a Lipschitz homeomorphism with Lipschitz inverse 



(see ]51, |2[ for details) and thus we can use the same approach as above. 

The study of the dimension of repellers and hyperbolic sets of noncon- 
formal transformations is not yet as developed. The main difficulty has 
to do with the possibility of existence of distinct Lyapunov exponents as- 
sociated to directions that may change from point to point. There exist 
however some partial results, for certain classes of repellers and hyperbolic 
sets, starting essentially with the seminal work by Douady and Oesterle 



in [36]. Namely, Falconer [43] computed the Hausdorff dimension of a class 
of nonconformal repellers (see also |40[| ), while Hu |53] computed the box 
dimension of a class of nonconformal repellers that leave invariant a strong 
unstable foliation. Related ideas were applied by Simon and Solomyak in 
1 117] to compute the Hausdorff dimension of a class of hyperbolic sets in M 3 . 
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Falconer also studied a class of limit sets of geometric constructions obtained 
from a composition of affine transformations that are not necessarily con- 



formal [4C]. In another direction, Bothe [27| and Simon |116[| (also using his 



methods in [|115| for noninvertible transformations) studied the dimension of 



solenoids (see [p2| , 113] for details). A solenoid is a hyperbolic set of the form 
A = P)n==i f n T, where T C R 3 is diffeomorphic to a "solid torus" S 1 x D for 
some closed disk D C M 2 and / : T -> T is a diffeomorphism such that for 
each x £ S 1 the intersection f(T) n ({x} x D) is a disjoint union of p sets 
homeomorphic to a closed disk. 



In a similar way that in Section 5.1 the proof of the identities in ( p0|) can 



be obtained with the use of Markov partitions. We briefly recall the notion 
of Markov partition for a hyperbolic set. A nonempty closed set R C A is 
called a rectangle if diami? < 5 (where 5 is given by the product structure; 



see Section LI), int R = R, and [x, y] € R whenever x, y G R. A finite cover 
of A by rectangles R% , . . . , Rp is called a Markov partition of A if: 

1. int .Rj n int Rj = whenever i ^ j; 

2. if x e /(int i?j) n int Rj then 

rHKX/x) n Rj) c v; u (x) n ^ and f(v E s (x) n i?,) c v e s (fx) n ^, 

The interior of each set Ri is computed with respect to the topology induced 
on A. Any hyperbolic set possesses Markov partitions with arbitrarily small 
diameter (see pCfl for references and full details). 

Let 3? = {R\, . . . , R p } be a Markov partition of a hyperbolic set. It 
is well known that dH = U?=i ®Ri ^ as zero measure with respect to any 
equilibrium measure. This is a simple consequence of the fact that dJl is a 
closed set with dense complement. On the other hand, it is also interesting to 
estimate the measure of neighborhoods of d'Jl. This can be simpler when each 
element of 31 has a piecewise regular boundary (as in the case of hyperbolic 
automorphisms of T 2 ), but it is well known that Markov partitions may have 



a very complicated boundary. In particular, it was discovered by Bowen [31] 
that d'Jl is not piecewise regular in the case of hyperbolic automorphisms 
of T 3 . It was shown by Barreira and Saussol in [11] that if /i is an equilibrium 



measure of a Holder continuous function then there exist constants c > 
and v > such that 

fi({x £ A: d(x,dR) < e}) < ce u 

for every e > 0. This provides a control of the measure near 851. Further- 
more, it is possible to consider any v > such that 

v < Pa(<p) ~ Pl{<P) 



log maxilla J] | : x G A}' 
where 92 in chosen in such a way that \x is an equilibrium measure of ip, and 



is the invariant hull of dH. 
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6. MULTIFRACTAL ANALYSIS 

6.1. Hyperbolic dynamics and Birkhoff averages. As we described in 
Section |3.2| , if / : M — ► M is a C 1+a diffeomorphism and jj, is an ergodic 
/-invariant hyperbolic finite measure, then 

lim lo 8/ x(g(x,r)) =d . + (fl 
r— >0 log r 

for /i-almost every point x E M, where the numbers d s and tf" are as in (R). 
Of course that this does not mean that all points necessarily satisfy (pi). 
Multifractal analysis precisely studies the properties of the level sets 

xEM:lim lQg ^ (x ' r)) =a) (35) 
r^O logr J 

for each a£l. In this section we present the main components of multifrac- 
tal analysis and describe its relation with the theory of dynamical systems. 

Birkhoff 's ergodic theorem — one of the basic but fundamental results of 
ergodic theory — states that if S: X — > X is a measurable transformation 
preserving a finite measure /i on X, then for each function tp E L (X, pi) the 
limit 

- n— 1 

V?s(x) = lim - V] vj(5 fc x) 

exists for /i-almost every point x E X. Furthermore, if is ergodic (see 
Section |3.2| ) then 

vsix) = ]$X)J x (pd ' i (36) 

for ^-almost every x £ X. Again this does not mean that the identity in 
(|36|) is valid for every point x £ X for which <ps{x) is well-defined. For each 
aelwe define the level set 

71-1 



1 

#a(p) = < x E X : lim -S" ip(S k x) 

n^oo 71 ^ — ' 



a 

n 

k=0 



i.e., the set of points x E X such that 925(3;) is well-defined and equal to a. 
We also consider the set 

(- Ti-l n-l 

K(cp) = I x E X : liminf - V ^(5 fc x) < lim sup - V <p{S k x) } . (37) 

I fc=0 fc=0 J 

It is clear that 

X = K(cp)u\J K a (<p). (38) 

Furthermore, the sets in this union (possibly uncountable) are pairwise dis- 
joint. We call the decomposition of X in (|3^ ) a multifractal decomposition. 

One way to measure the complexity of the sets K a ((p) is to compute their 
Hausdorff dimension. We define a function 

T>: {a£l: K a (<p) + 0} -> M 

by 

D(a) = dimjy i^ ct (^). 
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We also define the numbers 



a = inf i J ip dfi : fi G M > and a = sup i J <p> d[i : fi € M 

where M represents the family of S-invariant probability measures on X. It 
is easy to verify that K a ((p) = whenever a g" [a, a]. We also define the 
function T: R -> R by 

r(g) = P(gy>) - qP(<p) 
(where P denotes the topological pressure). For topological Markov chains 



(see Section |5,l|) the function T is analytic (see the book by Ruelle flOCj]). 
Under the assumptions in Theorem [H] below there exists a unique equilib- 
rium measure v q of qip (see Section [4.2|) . 

The following result shows that in the case of topological Markov chains 
the set K a ((p) is nonempty for any a £ (a, a) and that the function D is 
analytic and strictly convex. 

Theorem 11 (Multifractal analysis of Birkhoff averages). If a\X is a to- 

pologically mixing topological Markov chain and ip: X — > R is a Holder 
continuous function then: 

1. K a ((p) is dense in X for each a £ (a, a); 

2. the function D: (a, a) — > R is analytic and strictly convex; 

3. the function T) is the Legendre transform ofT, i.e., 

D{-T'{ q ))=T{ q )-qT'(q) 

for each q G R; 

4. i/g£K then v q {K_ T i^{(p)) = 1 and 

lo g ,(B(,,r)) 
r^O log r 
for v q - almost every point x £ K_T'(q)i}P)- 

See Figures!^ and || for typical graphs of the functions T and D. 
Statement PJin Theorem 11 is an exercise (note that we are considering 



one-sided topological Markov chains, although all the results readily extend 
to the case of two-sided topological Markov chains). The remaining state- 
ments in Theorem 11 are a particular case of results formulated by Barreira 
and Schmeling in [15]. These were obtained as a consequence of results of 



Pesin and Weiss in [ 36 1 , where they effect a multifractal analysis for confor- 
mal repellers (see Section 5A). In HlPTf , Schmeling showed that the domain 



of D coincides with [a, a], i.e., that K Q (tp) 7^ if and only if a £ [a, a]. 

The concept of multifractal analysis was suggested by Halsey, Jensen, 
Kadanoff, Procaccia and Shraiman in G{|. The first rigorous approach is 
due to Collet, Lebowitz and Porzio in |34| fo r a class of measures invariant 
under one-dimensional Markov maps. In |66| , Lopes considered the measure 
of maximal entropy for hyperbolic Julia sets, and in [pql , Rand studied 
Gibbs measures for a class of repellers. We refer the reader to the book by 
Pesin PH for a more detailed discussion and further references. 



Theorem 11 reveals an enormous complexity of multifractal decomposi- 



tions that is not foreseen by Birkhoff's ergodic theorem. In particular it 
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Figure 7. Graph of the function T 



D(a) 




Figure 8. Graph of the function D 



shows that the multifractal decomposition in ( |38|) is composed by an un- 
countable number of (pairwise disjoint) dense invariant sets, each of them 
having positive Hausdorff dimension. We will see in Section [O] that the set 
K(tp) in ( |37| ) is also very complex (even though it has zero measure with re- 
spect to any finite invariant measure, as a simple consequence of Birkhoff 's 
ergodic theorem). 

We now come back to the study of the level sets in (^5|). Let M be a 
surface and A C M a locally maximal compact hyperbolic set for a C 1+a 
diffeomorphism /: M — ► M. We assume that / is topologically mixing 
on A (see Section |5.1[ ). Consider an equilibrium measure \i of a Holder 
continuous function <p: A — ► R. Under these assumptions n is unique and 
thus it is ergodic (see for example |56[]). 



30 



LUIS BARREIRA 



We define functions T s : A -> R and T u : A -> R by 

= P(-glog||d/|£l + g</>) - ? P(p) 

and 

r u (g) = P(glog||d/|S u ||+g^)-gP(^). 
In ]11S]], Simpelaere showed that 



dirnn L G M : lim ^^'^ = A = Uq) _ qT > {q) + Tu{q) _ qT ^ 

where q G R is the unique real number such that a = —T' s (q) — T^{q). 
Another proof of this statement was given by Pesin and Weiss in |$7]] (see 
also H|). A gain we observe an enormous complexity that is not precluded 
by the /U-almost everywhere existence of the pointwise dimension. 

In the case of hyperbolic flows versions of these results were obtained by 
Barreira and Saussol || (in the case of entropy spectra; see Section |6.2| ) and 
by Pesin and Sadovskaya p4j, using in particular the symbolic dynamics 



developed by Bowen [28] and Ratner 97]. 



6.2. General concept of multifractal analysis. In fact the approach of 
multifractal analysis extends to many other classes of dynamical systems and 
to other local quantities. With the purpose of unifying the theory, Barreira, 
Pesin and Schmeling j|] proposed a general concept of multifractal analysis 
that we now describe. 

We consider a function g: Y — > [— oo,+oo] defined on a subset Y of X. 
The level sets 

K° = {x£X: g(x) = a} 

are pairwise disjoint and we obtain a multifractal decomposition of X given 
by 

X = (X\Y)U (J K° a . (39) 

a£[- oo,+oo] 

Let now G be a function defined on the subsets of X. We define the multi- 
fractal spectrum 3": [— oo, +oo] — ► R of the pair (g, G) by 

<F(a) = G(Kl). 

When X is a compact manifold and g is differentiable, each level set 
is a hyper-surface for all values of a that are not critical values of g. In 
multifractal analysis we are mostly interested in the study of level sets of 
functions that are not differentiable (and typically are only measurable), 
that naturally appear in the theory of dynamical systems. 

Furthermore, the multifractal spectra encode precious information about 
these functions and ultimately about the dynamical system that originated 
them. In applications we have frequently no information about the "micro- 
scopic" nature of the dynamical system but only information about "macro- 
scopic" quantities such as for example about multifractal spectra. It is 
therefore important to try to recover information about the dynamical sys- 
tem through the information given by these "macroscopic" quantities and in 
particular by the multifractal spectra (see also the discussion in Section 7.2). 
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We now describe some of the functions g and G that naturally occur in 
dynamical systems. Let X be a separable metric space and /: X — > X a 
continuous function. We define functions Gd and Ge by 

G D (Z) = dim H Z and G E (Z) = h(f\Z). 

We call dimension spectra and entropy spectra respectively to the spectra 
generated by Gd and Ge- 

Let n be a finite Borel measure on X and Y C X the set of points i£l 
for which the pointwise dimension 

«,(»)=#>(.) = Hm 525^^2 
r->0 log r 

is well-defined. We obtain two multifractal spectra 

TJ D = Dj? and D s = 

specified respectively by the pairs {gDiGo) and (<7d,G\e). For C 1+a dif- 
feomorphisms and hyperbolic invariant measures, Theorem |5| ensures that 
»(X\Y) = 0. 

Let now X be a separable metric space and /: X — > X a continuous 
transformation preserving a probability measure // on X. Given a partition 
£ of X, for each n 6 N we define a new partition of X by = Vfc=o 
We consider the set Y formed by the points x S X for which the local 
entropy 

9e{x) = 9e\x) = lim - ~ log n(£ n (x)) 

n—*co fi 

is well-defined, where £ n (%) denotes the element of £ n containing x. By the 
Shannon-McMillan-Breiman theorem in the entropy theory (see for exam- 
ple |p6|| ) we have fi(X \ Y) = 0. Furthermore, if £ is a generating partition 
and /i is ergodic then = h^(f) for ^-almost every point x £ X. We 

obtain two multifractal spectra 

l D = e$ and £.e = ?-e ) 

specified respectively by the pairs {gEiGo) and (gE,G E )- 

We can also consider functions defined by the Lyapunov exponents. In this 
case Theorem |] guarantees that the involved limits exist almost everywhere. 
We only consider a particular case here. Let X be a differentiable manifold 
and /:I->IaC' map. Consider the set Y C X of points x G X for 
which the limit 

A(x) = lim -logH4.nl 

exists. By Theorem |] (or by Kingman's subadditive ergodic theorem), if ^ 
is an /-invariant probability Borel measure, then /x(X \ Y) = 0. We define 
the function g^ on Y by 

g L (x) = \{x). 

We obtain two multifractal spectra L e> and Ju e specified respectively by the 
pairs (gL,G D ) and {gL,G E )- 

The spectrum De> = D was already considered in Section 6.1. We now de- 
scribe the spectrum 8,e- Given a compact hyperbolic set A and a continuous 
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function <p : A — ► R we define the function Te '■ R — > R by 

T E (q) = P(q<p) - qP(<p). 

Under the assumptions in Theorem [l2| below there exists a unique equilib- 
rium measure v q of q<~p. We also define the numbers 



= inf | — J ip dfi : fj, G M ? and (3 = sup i — J if d\i : fj, 6 M j , 

where M denotes the family of /-invariant probability measures on A. 

Theorem 12 (Multifractal analysis of the spectrum 8,e)- Let A be a compact 
hyperbolic set of a C 1 diffeomorphism f: M — » M, such that f is topologi- 
cally mixing on A. // /u is the equilibrium measure of a Holder continuous 
function ip : A — > R t/ien; 

1. ?s dense in A /or eac/i a G {(3,(3); 

2. i/ie function Ze is analytic and strictly convex on {(3,(3); 

3. t/ie function Ee is the Legendre transform ofTs; 

4. for each q E R we have 

g { E q) {x)=TE{ q )-qT' E { q ) 
for v q - almost every point x £ A. 

Theorem |l2 is an immediate consequence of results of Barreira, Pesin and 
Schmeling in [ |] (see also |L5| ) . 



We note that in Theorem 12 the manifold is not necessarily two-dimen- 



sional, contrarily to what happens in Section p.l| when we described the 



spectrum T>e>. In the case of conformal repellers, Pesin and Weiss [S6| ob- 



tained a multifractal analysis of D^> and Barreira, Pesin and Schmeling |5| 



obtained a multifractal analysis of In [121], Takens and Verbitski ob- 
tained a multifractal analysis of the spectrum S-e for expansive homeomor- 
phisms with specification and a certain class of continuous functions (note 
that these systems need not have Markov partitions). 

We note that the spectra T> e> and £ e are of different nature from that of 
the spectra T>e and £.£>■ Namely, the first two relate pointwise quantities — 
the pointwise dimension and the local entropy — with global quantities that 
are naturally associated to them — respectively the Hausdorff dimension and 
the Kolmogorov-Sinai entropy. On the other hand, the spectra T>e and 
£ d mix local and global quantities of distinct nature. We refer to them as 
mixed spectra. It is reasonable to expect that the mixed spectra contain 
additional information about the dynamical system. It is also possible to 
describe the multifractal properties of these spectra although this requires 



a different approach (see Section \A for details). 

The spectrum was studied in || |l29fl . The spectrum Le was studied 
in (H, [| (it was introduced in |?8| ) . See also [Q for the study of transfor- 
mations of the interval with an infinite number of branches. 

7. Irregular sets and multifractal rigidity 

7.1. Multifractal analysis and irregular sets. In the last section we 
described the main components of multifractal analysis for several multi- 
fractal spectra. These spectra are obtained from decompositions as that 
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in (35) and more generally as that in (39). In particular we possess a very 
detailed information from the ergodic, topological, and dimensional point of 
view about the level sets in each multifractal decomposition. However, we 
gave no information about the "irregular" set in these decompositions, i.e., 
the set K(ip) in ( |3^ ) and the set X \ Y in (|3S|). 

For example, when p: X — > R is a continuous function, which is thus in 
L 1 (X, fj) for any finite (invariant) measure ii on X, it follows from Birkhoff's 
ergodic theorem that the set K(tp) in ( p8| ) has zero measure with respect 
to any S"-invariant finite measure on X. Therefore, at least from the point 
of view of measure theory, the set K{ip) is very small. However, we will 
see that, remarkably, from the point of view of dimension theory, this set is 
as large as the whole space, revealing once more a considerable complexity 
(now for the "irregular" part of the multifractal decomposition). 

We first make a little digression about the concept of cohomology in dy- 
namical systems. Let S: X — > X be a continuous transformation of the 
topological space X. For each function <p: X — > R we consider the irregular 
set K(<p) in (|38|). Two continuous functions (pi : X — > R and 922 '■ X — ► R 
are said to be cohomologous if there exists a continuous function ip : X — ► R 
and a constant c £ R such that 

< / 9l-( / ?2 = V ; -' i / ;0 5' + C 

on X. It is easy to verify that if <p\ and P2 are cohomologous then K(p\) = 
K{if2) and c = P(<pi) — P((f2)- In particular, if the function p is coho- 
mologous to a constant then K(p) = 0. The following result of Barreira 



and Schmeling in [15] shows that if p is not cohomologous to a constant 
then K(<p) possesses a considerable complexity from the point of view of en- 
tropy and Hausdorff dimension. Recall that h(f\X) denotes the topological 
entropy of f\X (see Section fP| ). 

Theorem 13 (Irregular sets). If X is a repeller of a C 1+a transformation, 
for some a > 0, such that f is conformal and topologically mixing on X , and 
p: X ^ R is a Holder continuous function, then the following properties are 
equivalent: 

1. p is not cohomologous to a constant; 

2. K(p) is a nonempty dense set in X with 

h(f\K(p)) = h(a\X) and dim H K(p) = dim# X. (40) 



For topological Markov chains, the first identity in (|40|) was extended by 
Fan, Feng and Wu MS to arbitrary continuous functions. We note that in 



this case the first and second identities in (40) are equivalent. See also [15] 
for an appropriate version of Theorem in the case of hyperbolic sets. 

We recall that under the hypotheses in Theorem [l3| the set K(p) has zero 
measure with respect to any invariant measure (in particular K(p) ^ X). 



Theorem 13 provides a necessary and sufficient condition for the set K(p) 
to be as large as the whole space from the point of view of entropy and 
Hausdorff dimension. Of course that a priori property |l] in Theorem 13 



could be rare. However, precisely the opposite happens. Let C e {X) be the 
space of Holder continuous functions on X with Holder exponent 9 € (0, 1] 
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equipped with the norm 

\\<p\\e =sup{|^(3;)| : x E X} 

+ sup \C > : - < C for each x, y £ X 

It is shown in (jDJ that for each 9 E (0, 1] the family of functions in C d {X) 
that are not cohomologous to a constant forms an open dense set. Therefore, 
given 6 E (0, 1] and a generic function ip in C e (X) the set K(ip) is nonempty, 
dense in X, and satisfies the identities in fl4"0|). 

Let now if = [L K{ip) where the union is taken over all Holder continuous 
functions ip: X — ► M. Under the hypotheses of Theorem [l3| we immediately 
conclude that 

h{a\K) = h{a\X) and dim// K = dim// X. 
These identities were established by Pesin and Pitskel in [ 33 1 when a is 



a Bernoulli shift with two symbols, i.e., when A = (\\) is the transition 
matrix. Their methods are different from those in pq| . Until now it was 
impossible to extend the approach in [^] even to the Bernoulli shift with 
three symbols. 

A related result of Shereshevsky in [114] shows that for a generic C 2 
surface diffeomorphism with a locally maximal compact hyperbolic set A, 
and an equilibrium measure \x of a Holder continuous generic function in the 
C° topology, the set 

T f _ a i- • , logfi{B(x,r)) log fi(B(x, r)) 

1 = < x E A : hm mi < hm sup 



+0 logr r ^o logr 

has positive Hausdorff dimension. This result is a particular case of results 
in ]l5| showing that in fact dim// / = dim// A (under those generic assump- 
tions). 

7.2. Multifractal classification of dynamical systems. The former sec- 
tions illustrate an enormous complexity that occurs in a natural way in the 
study of the multifractal properties of dynamical systems. On the other 
hand, in the "experimental" study of dynamical systems it is common to 
have only partial information. The multifractal spectra present themselves 
as "observable" quantities and can be determined within fairly arbitrary 
precision at the expense of the macroscopic observation of the phase space. 
It is thus of interest to investigate how to recover partially or even fully 
the information about of a given dynamical system, using the information 
contained in the multifractal spectra. This problem belongs to the theory 
of multifractal rigidity. In this section we want to illustrate with a simple 
example how it is possible to make this approach rigorous. 

Let g and h be piecewise linear transformations of the interval [0, 1] with 
repellers given by 

oo oo 

J 9 = fl U B ^ ^ Jh = n h ~ n ( A h U 

n=0 n=0 

where A g , B g , and are closed intervals in [0, 1] such that 
g(A g ) = g{B g ) = h(A h ) = h(B h ) = [0, 1] and A g fl B g = A h n B h = 0. 
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See Figure [9|. Both repellers can be coded by a Bernoulli shift with two 
symbols. We consider two Bernoulli measures \x g and fih (each with two 
symbols) invariant respectively under g and h. 




Figure 9. Piecewise linear expanding transformation 



then there exists a 



Theorem 14 (Multifractal rigidity). If V^ a) = D^ h) 
homeomorphism x- Jg —> Jh such that dg = dho \ an d Hg = Hh ° X- 

Theorem |l4| is due to Barreira, Pesin and Schmeling [||] and provides a 
multifractal classification based on the spectrum T>d. The coincidence of 
the spectra of g and h guarantees in particular that the derivatives of g 
and h are equal at corresponding points of the repellers and namely at the 
periodic points. There is also a version of this result for hyperbolic sets Q. 
A local version of Theorem 14 was obtained in || for a more general class 



of dynamical systems and arbitrary equilibrium measures. 

For more complex dynamical systems it may be necessary to use more 
than one multifractal spectrum in order to obtain a multifractal classification 
analogous to that given by Theorem 14. This is one of the motivations for 



the study of other multifractal spectra and namely of the mixed spectra (see 
Sections ^T2] and [O] ). 

8. Variational principles and number theory 
8.1. Variational principles and dimension theory. As we mentioned 



in Section 6.2, one can consider several other multifractal spectra and in 
particular the mixed spectra T>e and £j> These two spectra combine local 
and global characteristics of distinct nature, which depend not only on the 
dynamics but also on the local structure provided by a given invariant mea- 
sure. As we described above (see Section []), the spectra Dp and Ee are 
analytic in several situations. Furthermore, they coincide with the Legendre 
transform of certain functions, defined in terms of the topological pressure. 
In particular, this allows one to show that they are always convex. 
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In order to explain why the study of the mixed multifractal spectra is 
different from the study of the nonmixed spectra, we recall the level sets 

K 9 a D = {x e X : g D (x) = a} and K% E = {x e X : g E {x) = a} 



(see Section |6.2j ). The main difficulty when we study the mixed spectra is 
that these two families of sets need not satisfy any Pubini type decomposi- 
tion. 

In the case of conformal repellers, Barreira and Saussol [[h]] obtained the 
following characterization of the mixed spectra T>e and £.£>. 

Theorem 15 (Characterization of the mixed spectra). For a repeller X of 
a C 1+e transformation f , for some e > 0, such that f is conformal and 
topologically mixing on X, if ip: X — > R is a Holder continuous function 
with P(ip) = and \x is an equilibrium measure of <p> then 

V^\a) = max lh v (f) : v is ergodic and — r^T^Ti i = a \ ( 41 ) 
I Jx lo M d fW dv ) 

and 

We call conditional variational principle to each of the identities in ( fill ) 
and (|4^). We can also obtain conditional variational principles for the spec- 
tra T>r) and E-e (although in this case the results are essentially equivalent 
to the corresponding multifractal analysis described in the former sections): 



D ft (a) = max < dim// v : u is ergodic and — p — = a > (43) 

J x log\\df\\du 



and 



Some of the consequences that can be obtained from Theorem 15 (see [jT0| 
for details) are the following: 

1. the functions T>e and &d are analytic; 

2. the functions T>e and £d are in general not convex and thus cannot 
be expressed as Legendre transforms. 

The last statement strongly contrasts with what happens with the nonmixed 
spectra, which are always convex. 



In the case of the full shift, the identity in (|44[) was first established by 



Olivier [73, 74 1, for the more general class of the so-called (^-measures. This 



class, introduced by Keane in 5E], is composed of equilibrium measures of 
a class of continuous functions that need not be Holder continuous. It is 
known that any Gibbs measure is a g- measure (see (74]] for details). We 
note that in the case of the shift map the identity (^4|) is equivalent to any 
of the identities (|4l|), (j4^), and (|43"|): simply model the full shift with m 
symbols by the piecewise expanding map of the interval x t— > mx (mod 1) 
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and observe that 



dim// A = — — — - and dim// v — 



log m ' log m 

for any ergodic <r-invariant measure v. 



In [1C] the authors obtained conditional variational principles in the more 
general case of transformations with upper semi-continuous entropy (i.e., 
transformations / for which v i— > h u (f) is upper semi-continuous), for func- 
tions with a unique equilibrium measure (and thus for a dense family of 
functions; see the book by Ruelle |10C| 1). In [p.22f| , Takens and Verbitski 
established a conditional variational principle for the spectrum £ e for equi- 
librium measures that are not necessarily unique. 

For example, when /: X — > X is a one-sided or two-sided topological 
Markov that is topologically mixing, or is an expansive homeomorphism that 
satisfies specification, the entropy is upper semi-continuous. If, in addition, 
(p is a continuous function with a certain "bounded variation" then it has 



a unique equilibrium measure; see [p], SO | for details. On the other hand 



one can exhibit plenty transformations that do not satisfy specification but 
for which the entropy is still upper semi-continuous. For example, all /3- 
shifts are expansive and thus the metric entropy is upper semi-continuous 



(see |6(J for details), but in fllOql Schmeling showed that for f3 in a residual 
set with full Lebesgue measure (although the complement has full Hausdorff 
dimension) the corresponding /3-shift does not satisfy specification. It follows 
from work of Walters |127| 1 that for every /3-shift each Lipschitz function has 
a unique equilibrium measure. 

In [fT2; l, Barreira and Saussol obtained conditional variational principles 
for hyperbolic flows. 

8.2. Extensions and applications to number theory. In the theory 
of dynamical systems we are frequently interested in more that one local 
quantity at the same time. Examples include the Lyapunov exponents, the 
local entropy, and the pointwise dimension. However, the theory described 
above (in Sections || and 3T) only allows us to consider separately each of 



these characteristics. This observation is a motivation to develop a multi- 
dimensional version of multifractal analysis. More precisely, we want to 
consider, for example, intersections of level sets of Birkhoff averages, such as 

K a ,f, = K a (<p)riK (il>), 

and to describe their multifractal properties, including their "size" in terms 
of the topological entropy and of the Hausdorff dimension. 

The corresponding multi-dimensional multifractal spectra exhibit several 
nontrivial phenomena that are absent in the one-dimensional case. Further- 
more, the known approaches to the study of one-dimensional multifractal 
spectra have to be modified to treat the new situation. Nevertheless, the 
unifying theme continues to be the use of the thermodynamic formalism. 

We now illustrate the results with a rigorous statement in the case of 
topological Markov chains. Let M be the family of a-invariant probability 
measures on X and consider the set 

D=\( / tpdfi, ipdfj, J G M 2 : ii e M 



x J x 
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The following result is a conditional variational principle for the sets K a n. 

Theorem 16 (Conditional variational principle). Let a\X be a topologically 
mixing topological Markov chain, and if and ip Holder continuous functions 
on X. Then, for each (a,f3) G intD we have K a ^ 7^ and 

h(a\K a ^) = sup I hfj,(a) : (^J ipdfi, J if)dpi\ =(a,/3) with /j, G M 

= inf {P(p(tp -a)+ qty - (5)) : (p, q) G R 2 } . 

Theorem ^ is a particular case of results of Barreira, Saussol and Schmel- 
ing [13]. Namely, they also consider the intersection of any finite number 
of level sets of Birkhoff averages, as well as of other local quantities such 
as pointwise dimensions, local entropies, and Lyapunov exponents. The 



(45) 



first identity in (45) was obtained independently by Fan, Feng and Wu p4 |, 
also in the more general case of arbitrary continuous functions. In [ p.22 |, 
Takens and Verbitski provided generalizations of these results. We will see 
below that the second identity in ( |45"| ) can be applied with success to several 
problems in number theory. 

It is also shown in |l^] that if a\X is a topologically mixing topological 
Markov chain and if and ip are Holder continuous functions on X, then the 
following properties hold: 

1. if (a, [3) £ © then K a3 = 0; 

2. if for every (p, q) G R 2 the function pip + qip is not cohomologous to a 
constant then D = int D; 

3. the function (a, (5) 1— > h{a\K a ^) is analytic on intD; 

4. there is an ergodic equilibrium measure G M with J x ip dfj, = a 
and J x ij) dfi = (3, such that 

Pa,p{K a) p) = 1 and h^^a) = h{a\K a ^). 

In particular, the second property provides a condition which guarantees 
that the identities in Theorem [l^ are valid for an open and dense set of 
pairs (a, 0) G T>. 

Besides their own interest, these results have several applications and 
namely applications to number theory. Instead of formulating general state- 
ments here we will describe explicit examples that illustrate well the nature 
of the results obtained by Barreira, Saussol and Schmeling in [14|. Given 



an integer m > 1, for each number x G [0, 1] we denote by x = O.X1X2 ■ ■ ■ 
the base-m representation of x. It is immediate that this representation 
is unique except for a countable set of points. Since countable sets have 
zero Hausdorff dimension, the nonuniqueness of the representation does not 
affect the study of the dimensional properties. 

For each k G {0, . . . , m — 1}, x G [0, 1] and n G N we define 

Tk(x, n) = card{i G {1, . . . , n} : Xi = k}. 

Whenever there exists the limit 

/ \ ,. T k (x,n) 
T k [x) = hm 

n— >oo n 

it is called the frequency of the number k in the base-m representation of x. 



A classical result of Borel [25] says that for Lebesgue-almost every x G [0, 1] 
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we have Tfc(x) = 1/m for every k. Furthermore, for m = 2, Hardy and 
Littlewood showed that for Lebesgue-almost every x G [0, 1], k = 0, 1, 
and all sufficiently large n, 



r fc (x,n) 1 



n 2 



y log n 



In particular, Lebesgue-almost all numbers are normal in every integer base. 
This remarkable result (that today is an immediate consequence of Birkhoff 's 
ergodic theorem) does not imply that the set of numbers for which this does 
not happen is empty. 
Consider now the set 

F m (a , . . • , a m -i) = {x £ [0, 1] : T k {x) = a k for k = 0, . . ., m - 1} , 

whenever ao + • • • + a m _i = 1 with on G [0, 1] for each i. It is composed 
of the numbers in [0, 1] having a ratio a& of digits equal to k in its base-m 
representation for each k. A precursor result concerning the size of these 
sets from the point of view of dimension theory is due to Besicovitch Jll 
For m = 2, he showed that if a G (0, ^) then 

/ ri(x,n) \ aloga + (1 - a)log(l - a) 

dim// < x G 0, 1 : limsup < a > = : . 

[ n->oo n } log 2 

More detailed information was later obtained by Eggleston Q , who showed 
that 

m—l 

dim H F m (a , . . . , a m _i) = - a fc log m a fc . (46) 

fc=0 

We note that it is easy to show — and this does not require the above result — 
that each set F m (ao, . . . ,a m _i) is dense in [0, 1]. The identity in (|4q ) can 
be established by applying Theorem 11 when m = 2, Theorem |l^ when 
m = 3, and an appropriate generalization of Theorem ^ when m > 4, thus 
providing a new proof of Eggleston's result (see [ 13 1 for details). 

We now consider sets of more complicated nature. Let m = 3 and consider 
the set 

F={x€[0,l] :t 1 (x)=5t (x)}. 

This is the set of numbers in [0, 1] for which the base-3 representation has a 
ratio of ones that is five times the ratio of zeros. The ratio of the digit two 
is arbitrary. It follows from work in |l4|] that 



dimgF= Ml + 6/ 5 V») K085889 
log 3 

In order to explain how this result is obtained, we first observe that 

F= |J F 3 (a,5a,l -6a). (48) 

ae[0,l/6] 

It is easy to show that the constant in ( |47| ) is a lower estimate for dim// F. 
Namely, it follows from (46) and (f48|) that, since F D -F3(a,5a,l — 6a) for 
each a, 

a log a + 5alog(5a) + (1 - 6a)log(l - 6a) 
dim// b > max . (49) 

«e [0,1/6] log 3 
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The maximum in ( |49| ) is attained at a = l/(5 5//6 + 6) and it is easy to verify 
that it is equal to the constant in (^). This establishes a lower estimate for 
the Hausdorff dimension. 

The corresponding upper estimate is more delicate, namely because the 



union in (48) is composed of an uncountable number of pairwise disjoint 
sets. The approach in []l4| uses a generalization of the conditional variational 
principle in Theorem |16|, now for quotients of Birkhoff averages (see |[4|] for 
details). In the particular case considered here this variational principle 
states that for each k / i and 8 > we have 



dim# \ x G [0, 11 : k , , = 8 1 = max < — otn log™ a* : — = 3 



F m (a , a m _i) C <j x G [0, 1] : = f 3 



> . 



We conclude that for each k ^ t and 8 > there exists a set 

Tkjx) 

with 

r Tk(x) 
dim H F m (a , . . . , a m -i) = dim H < x £ [0, 1] : — — = 8 

{ rg[x) 

In particular, letting m = 3, k = 1, t = 0, and /? = 5 we conclude from ( |48| ) 
that the inequality in ( |49| ) is in fact an identity, and we establish (|47|). 

These applications to number theory are special cases of results estab- 
lished in [j~4|] : these include the study of sets defined in terms of relations 
between the numbers tq{x), . . ., r m _i(x), and the study of sets defined in 
terms of frequencies of blocks of digits, or even for which some blocks are 
forbidden (thus generalizing work of Billingsley ) . 



9. Quantitative recurrence and dimension theory 

9.1. Quantitative recurrence. The Poincare recurrence theorem (Theo- 
rem |2|), as described in Section |L^, is one of the basic but fundamental 
results of the theory of dynamical systems. Unfortunately it only provides 
information of qualitative nature. In particular it does not consider, for 
example, any of the following natural problems: 

1. with which frequency the orbit of a point visits a given set of positive 
measure; 

2. with which rate the orbit of a point returns to an arbitrarily small 
neighborhood of the initial point. 

Birkhoff's ergodic theorem gives a complete answer to the first problem. 
The second problem experienced a growing interest during the last decade, 
also in connection with other fields, including compression algorithms, and 
numerical study of dynamical systems. 

We consider a transformation / : M — * M. The return time of a point 
x G M to the ball B(x,r) (with respect to /) is given by 

T r (x) = inf{n G N : d(f n x,x) < r}. 
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The lower and upper recurrence rates of x (with respect to /) are defined 
by 

R(x) = lim inf — —. r ^ - and R(x) = lim sup — ^. r (50) 
— r-o -logr r ^ -logr 

Whenever R(x) = R{x) we denote the common value by R(x) and call it 
the recurrence rate of x (with respect to /). 

In the present context, the study of the quantitative behavior of recur- 
rence started with the work of Ornstein and Weiss ||75[| , closely followed by 
the work of Boshernitzan (^6|. In [75|] the authors considered the case of 
symbolic dynamics (and thus the corresponding symbolic metric in (|l3|)) 
and an ergodic er-invariant measure fx, and showed that R{x) = hn(a) for 
//-almost every x (see Section |9.2| for more details). On the other hand, 



Boshernitzan considered an arbitrary metric space M and showed in [26 
that 

R(x) < dim H p (51) 

for /x-almost every x € M (although the result in [26 is formulated differ- 
ently, it is shown in || that it can be rephrased in this manner). It is shown 
in ||] that the inequality (^) may be strict. 

In the case of hyperbolic sets, the following result of Barreira and Saussol 
in ||] shows that ( |5l"| ) often becomes an identity. 

Theorem 17 (Quantitative recurrence). For a C 1+a diffeomorphism with 
a hyperbolic set A, for some a > 0, if fj, is an ergodic equilibrium measure 
of a Holder continuous function then 

R(x) = lim lQg ^ (x ' r)) (52) 
r^O logr 

for fx- almost every point x £ A. 



Theorem [17] is a version of the result of Ornstein and Weiss in [75] in 
the special case of symbolic dynamics. The proof of Theorem |l7| combines 
new ideas with the study of hyperbolic measures by Barreira, Pesin and 
Schmeling (see Section |3.lD and results and ideas of Saussol, Troubet- 



zkoy and Vaienti 1 104 and of Schmeling and Troubetzkoy |lll| (see also 
1 109 ]). In p| , Barreira and Saussol established a related result in the case 
of repellers. 

We note that the identity (^2|) relates two quantities of very different 
nature. In particular, only R{x) depends on the diffeomorphism and only 
the pointwise dimension depends on the measure. 

Theorem |l7| provides quantitative information about the recurrence in 
hyperbolic sets. Putting together (^) and (|52|) we obtain 



Hm log inf {n g N : d(f n x,x) < r} _ ^ log fJ,(B(x, r)) 
r—>0 — log r r^O log r 

for //-almost every point x £ A. Thinking as if we could erase the limits in 
(p^), we can say that Theorem 17 shows that 

infjfc G N : f k x G B(x,r)} is approximately equal to 1 / fi(B (x , r)) 

when r is sufficiently small, that is, the time that the orbit of x takes to 
return to the ball B(x,r) is approximately equal to l/fi(B(x, r)). This 
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should be compared to Kac's lemma: since p is ergodic it tells us that 

r r (y)dfi(y) = 1. 



lB(x,r) 

Hence, the average value of r r on B(x, r) is equal to l/p(B(x, r)). Therefore, 



Theorem 17 can be though of as a local version of Kac's lemma. 

In another direction, the results in |9|, [ll|] motivate the introduction of a 
new method to compute the Hausdorff dimension of a given measure (see 
Section |3^). See ||] for details. 

We now consider the case of repellers and briefly present two applications 
to number theory. Let x = O.X1X2 • • • be the base-m representation of the 
point x G [0, 1]. It was shown in |0] that 

inf{n G N: \0.x n x n +i • • • — O.X1X2 • • - I < r} ~ - when r — > 

r 

for Lebesgue-almost every x G [0, 1] , meaning that 

loginfjn G N: |0.x n x n +i • • • — Q.X1X2 • • -I < r\ 

lim : = 1 

r^O — log r 

for Lebesgue-almost every x G [0, 1]. Another example is given by the con- 
tinued fractions. Writing each number x G (0, 1) as a continued fraction 

x = [m 1 ,m 2 ,m 3; . . .] = 



1 

mi H 



1 

m 2 + 



m 3 H 

with mj = rrii{x) G N for each i (this representation is unique except for a 



countable subset of (0, 1)), it is shown in |11] that 



inf {n G N : I [m n , m n+ i , . . .] — [mi , m-2 , . . .] I < r } ~ - when r — ► 

r 

for Lebesgue-almost every x G (0, 1). 

9.2. Product structure and recurrence. We already described the prod- 



uct structure of hyperbolic sets (see Section 1.1 ) and the product structure of 



hyperbolic measures (see Section 3.1). The study of quantitative recurrence 
can also be used to obtain new information about the product structure. 

Let / : M — ► M be a C l+a diffeomorphism with a locally maximal com- 
pact hyperbolic set A C M, and denote by d s and d u the distances induced 
by the distance d of M respectively on each stable and unstable manifold. 
When d(f n x, x) < 5, for each p < 5 we can define (see Figure [U]) 

r r s (x,p) = inf{n G N : d(f~ n x,x) < p and d s ([x, f~ n x], x) < r}, 
T?(x,p) = inf{n G N : d(f n x,x) < p and d u ([f n x, x], x) < r}. 

We call Tr(x,p) and T^(x,p) respectively stable and unstable return times. 
Note that the functions p 1— > r^(x,p) and p 1— > r"(x,p) are nondecreasing. 
We define the lower and upper stable recurrence rates of the point x G A 
(with respect to /) by 

R s (x) = lim R s (x,p) and ff^x) = lim R s (x, p), 

p— >0 p^0 
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Figure 10. Definition of the unstable return time (the 
shaded area is the set of points at a d u -distance of V e s (x) 
at most r) 



and the lower and upper stable recurrence rates of the point x £ A (with 
respect to /) by 



R u (x) = lim R u (x, p) and R u (x) = lim if (x, p), 



p^O 



where 



R s (x, p) = liminf 



log T?(x,p) 



/—(i — logr 



R u (x,p) = liminf 

r— >0 



logr r M (x,p) 
— logr 



and R (x,p) = lim sup 
and R [x,p) = lim sup 

r-+0 



logr r s (x,p) 

— log r ' 
logr^(x,p) 

— logr 



When R s (x) = R (x) we denote the common value by R s (x) and call it 
stable recurrence rate of x (with respect to /), and when R u (x) = R (x) we 
denote the common value by R u {x) and call it unstable recurrence rate of x 
(with respect to /). 

Barreira and Saussol showed in that for a C 1+a diffeomorphism that 
is topologically mixing on a locally maximal compact hyperbolic set A, and 
an equilibrium measure p of a Holder continuous function, we have 



. .. log p s x (B s (x,r)) 

R s (x) = hm , v " and R (x) 

r^o logr 



ljm log^(x,r)) 
r— »0 log r 



for ^-almost every x £ A, where and /i" are the conditional measures 



induced by the measurable partitions £ s and £ u (see Section 3.1). Ledrappier 
and Young [65] showed that there exist the limits in the right-hand sides of 
the identities in (|54|) (see Section 3.2). 

The following result in |ll]] can now be obtained using Theorems || and 17 
and the identities in 



Theorem 18 (Product structure for recurrence). Let A be a locally maximal 
compact hyperbolic set of a C 1+a diffeomorphism that is topologically mixing 
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on A, for some a > 0, and p an equilibrium measure of a Holder continuous 
function. Then, for p-almost every point x G A the following properties 
hold: 

1. i/ie recurrence rate is equal to the sum of the stable and unstable re- 
currence rates, i.e., 

R(x) = R s (x) + R u (x); 

2. there exists p(x) > such that for each p < p(x) and each e > there 
is r(x,p,e) > such that if r < r(x,p,e) then 

T r (x) 

The second statement in Theorem [l^ shows that the return time to a 
given set is approximately equal to the product of the return times in the 
stable and unstable directions, as if they were independent. 

A related result was obtained by Ornstein and Weiss in the case of sym- 
bolic dynamics. Namely, they showed in jn| that if er + : S + — > S + is a 
one-sided subshift and p + is an ergodic cr + -invariant probability measure 
on S + , then 



log inf{n G N :(i n +i" -in+k) = {h~"ik)} , , . 
km = (a) (55) 

fc-^oo fc 



for /i + -almost every (i\i2 • • • ) G S + . They also showed in [75| that if a : £ — ► 
£ is a two-sided subshift and ii is an ergodic er-invariant probability measure 
on S, then 

loginf{n e N : (i n _ fc • • -i n+ fc) = • • -ifc)} , , , /c „s 

lim — — = 56 

fc-+oo 2fc + 1 

for /i-almost every (• • • i_ii ii •■•) £ S, 

Given a two-sided shift cr: £ — > £ it has naturally associated two one- 
sided shifts o" + : S + — ► S + and o~ : S _ — > £~ (respectively related with the 
future and with the past). Furthermore, any a- invariant measure p on £ 
induces a o" + -invariant measure p + on £ + and a <r _ -invariant measure p~ 
on £~, such that 

h^+{o- + ) = ^-(O = h n (a). 
For each u = (• • • i_iioii • • • ) € £ and fc G N we set 



t£(u) = inf{n G N 
t^(u) = inf{n G N 
Tk{u) = inf{n G N 



(i n +i • - -in+k) = (h • -ik)}, 
(i-n-k ■ ■ ■ i-n-i) = (i-k ■ ■ ■ i-i)}, 
(in-k ■ ■■■in+k) = (i-k ■ - -ik)}- 



Let now p be an ergodic a-invariant measure on E. It follows from ( |55| ) and 
(|56|) that for /i-almost every to G £, given e > 0, if fc G N is sufficiently large 
then 



-he < r fc M T fc H < g fe 



Theorem 18 and the identities in (m) are versions of these statements in the 
case of dimension. 
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